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FLOW ROUTING 

CROSS-REFERENCE TO RELATED APPLICATION 
This application claims priority to and the benefit of the filing date of U.S. Provisional 
Application Serial No. 60/254,840, libel an December H s 2000, anJ entitled "Method And 
Appanux s > < Kr .~.u r.so lr-<nreoc OfCommu ncanoa d> v.wrs v h.:a s ^errmn V ^ 
reference herein in its entirety. 



FIELD OF THE INVENTION 
The proomt .invention gene:T0iy reia-es to tdecoirimunicadt 



parucdariy, is related to a system and method for assisting is controlling reaiomie nansport 
s via media flow routing. 



BACKGROUND OF THE INVENTION 
The public switched telephone network (PSTN) has evolved into m efficient resd-time, 
miiiti- media communication session mo; wherein users can pick up any one of nearly one billion 
d my one of aearh one wnwdpoints Several m , 



asm networked signaling systems, 

x ^ ^ n - x i euo d im1 

national authorities. Currer.riv based on an ITU-T standard called E. 164, these numbering plans 
provide i ;enm, \ i > > s rote call;* Tin s rmidesm 

nk ^ N x s « f.cvfi -i^ 
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973-933-6 UuV I indicates i \ number a part or -he N x :<v\ - indicates that It is m area 
c la t \ zs v sv ts 3 ^ < " i ^ * ^ ^ no - n n\ 

Massachusetts; and 5166 mdicates that It is a number assigned to Acme Packet, located m 130 
New Bostoa Street.. 

$ 1 \ui -mr v <■ \ 

similar components, and a geographic determination caa be made as to which network element 
(me, telephone cwuoh; coo terminate the comnumicst;on. he recent years, portable cumber 
technology has bceo implemented to allow companies to make their numbers mobile in instances 

» lie. " X hn o \ v v ' <• 

Ki free numbers (e.g., I4100-FLOVVERS TM ) to permit die owner to change long distance carriers. 
In the development of portable camber teehoology, the bOO exchange was recognised as a toll- 
free exchange arid translated into a <; reaf ' network camber that adhered te die tkee hierarchy at 
a database (U., service control point (SCP)}. The process of resolving an 800 or toll-free number 
Into is - 1 a - 

15 Morerecen s he ehave eer ' jortab! 

The technology is similar to the toll-free technology discussed herein above in that an exchange 
s declared po « mi:;* SCP) cs a to get the t * ft! ssai so i w 

The location returned is actually die telephone camber of a terminating switch. The call is than 
placed to tins phantom cumber oc a Signaling system y? (SS?) network, with die real number 

20 carried passively as a separate Information element to the midpoint m an Initial address message 
(JAM). Once again die number used to route the cad was a real number that adhered to the faxed 
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m wireless networks, % home location register (RIB.) and \ isiror location register (VLR) 
ra«cfeai«sm is used. It should be noted that within wireless networks a telephone periodically 

V - > « hv V 1 ^ d ] f N s \t f ^ V 

the network or the location of the telephone so that cafb m es appropriately directed to the user. 
5 To mats- calls to telephones than are whhm a local system (fa t o » so ^ the qr "t is 

capable of \\.\\ the cab to/from a correct base urn 'To route calls berweeo \ corns' a 

phantom number is allocated and a new call is directed to the new system which then, connects 

the telephone to a new endpohm Within the; wireless networks, the allocated phantom number is 

used to adhere to the estahhshed hierarchy. 
m ? iW ' the PSTN is not currently capable of routing an actual v m it •> i 

session on anything other than an address that conforms to the hierarchy present In the PSTN 

, xt,-nv\ 

> < i he 

communication through the e e osk 
15 Similar to the manner in which, the PSTN is based on a hierarchy, the Internet is based on 

m v . - X < <l ' > < ^ i'\ ; n 1 ! 

from st source of the data flow to a destination, of the data flow). Each IP packet contains an IP 
rk s v v f ^ s ' " ? * S o h^ i 

o bits dedicated ro a 

28 host portion, 

IP routers are used to take a packet from one network for link) and place it onto another 
neHOik os k I ^ v > * * f ' 

- s mine a way to route a packet., y " t j the slate oi 
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tk fc.S d P g f 81}% IP 

* v c d i < s I o e 

" ^ " ' ^ ' s O- " N \ M V s p <tv am { 

v" Hi s < , > - s v. ; (v 

S a packet through a network and restore the original address on the far side oil the network, when 

f f ! v O , l v > J v. \ m pv 

products in . ' v sail 

v - e " u i <■ \! ">{ n 

M H > c t^, ' c s v v " v i 

10 , ? ; \s v ' I s ^ - - s ! n j\'v 

separated from the route that di^ packer actually takes through a neosork. One of the best uses 
of MPLS rs to oreocc a VPN or vinual leased linos (YLL). The MPLS fags ears erdseerively 

u . - , v u o * , \ '* ! - ^ 

In summary, it is concluded that data networks base ail real forwarding of IP packets on 
IS IF dcstsra . s \< 1 

^ ^ >g v , , r s ; p < ?mio 

fi \ 1 tor IP packets based on a set of rules that is tied to the IP address portion used for 

-av chss (FEC). 

Distributed electronic ssvitchrag and routing is important to malting networks scale to 
26 >. s > v. N s ^ < aoguo'-oant need to hee id , \i 

role in a communication session. Networks simply wuuid not scale rf every endpomt had to 
manage a connection to every other endpoim The duanh-moc of control into a hierarchical 
scfenxe further eniphas^es difficulty in changmg underlying addressing. 
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To inaue -battle notwrk eienwws > ; - a bes 01 tru- wvevwne rework, ouavsp 
the dam network) cm perform their associated tasks, they must know the status of adjacent 
commumcatios Imks and available routes; sigrtaiiag systems are used to provide this 
is&rmation. in telephone networks, stgmii.ng systems used are either SS7 or «, eoidwileat to 
S > ' " *\ x \ > j? e% la 

data networks, protocols such as border gateway protocol (BGP), interior gateway protocol 
HQ?}., open shortest path firs; (OSPF), ere, ate used to deteratiae kak states and routes. 

Irs the telephone networks, the snptahag system ;s also used to establish as. enduo-end . 
a J (i KDNU* rt (ISiJP) what \ ifortunate all aea rfc h< Is 

tO' W J „ ( Mdl 

S; >t<? ■• W s 

Today's telephone networks use yellow pages, whits pages. 4 1 S directory systems, arid 
Otte wk vi ^ services to help users of the network had destinations. As businesses change 
telephone numbers or people move, the directories are updated. Additionally, most telephone 
15 networks will either forward calls or inforra callers that the old user of as address has changed to 
t \v <\>« v 'uh^i t>o\- s , s o To w^ I elk 

Internet users, but these directories are awthrktetrt for maun reasons. These reasons include,, but 
<.ae 10* ! m 

eisctrenie- avail iewuai!) servers, the directory iaferasatma ;s act maintained as part of a bihiag 
20 n\ u n > < * ^ j 

data to the 6\\ seam™ p; - >\ id st - 

< < - v. , , v 1 ^ N *•> N "V -r ,? 

c c s.d o n s 3 s it dotnaio a< s> uaisss the 
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mammliy When trying, to locate a user on a tNytuu ne :i<iw4 the search can be narrowed if 
s <• >*t>i easy is Internet directories n 

resource locators T/Ri.s) typically define endrnuras or Locations on the Internet,. A user name 
• followed by a domain same is the current method to address users, wherein the domain name is 
;d by as hat allows the user to em? 

Dote no oneai, iKKP^crs , ^ e- < „\ \ t v 

Massachusetts. This universal registry development is based on a proposal by NueStar, b * 
wfucb is now vespi >k admmute v N N ' 1 oposa or using t nrrent 
^mr t i -v" wo 1 - ^ ' ^ .■ v j 4 j * , n v 

tssolved using DNS - , - ed nto 

esot re* rgco d \> ik » 

The suggestion from the ITU to use Universal portable Telephone (UPT) numbers for IP 
^s lapping t uMon wired* t to en i 
addressable 1? endpoirns. it is possible to combine the above two proposals to enable Internet 
calling to and from the PSTN liotostcioatcly, there axe several Urnhaikms to this technology. 
These limitations include: DNS distribution and rephcabon has sigmheaat latency; D"NS address 
r c M \ b\-> s r s ^ ? no m ^ u » 

u 5 < i w\c Dbd sc v-m ua jkouVc c -^wmau-a a^pl^ate . * t »v m: * u c a, - > lis 
techniques); DNS employs parallel update mechanisms, which may result m unintentional 
dophcate entries; .private network addresses or addressing gateways may res-nit la duplicate 



wmmnw m s sm m*i 

eotnea or matches; no policy exists w handle the management of the resources requeued; ami, so 
! u ^ ^ - h ^fN md N i \ 

Du&\ eat telecoramumc aers Int.? i rai^ \ 

based system, a gateway is used to iaeunate a media flow between a packet data aetwork and a 
5 PSTN, Gateways are installed at edges between data networks and voice networks, wherein the 
gateways are used to convert media (and signaling) to ensure communication. 'There are several 
strategies for routing cads received by gateways to other gateways desenbed u the ext. Two cd 
these strategies are Pol .mesh, roubag and hierarchical routmg. Poll mesh routing is the standard 
method described m most of the sof switching architectures. Session initiation protocol (SIP) is 
10 the mter-soPswncn signaling system because it supports a?; anywhereoo-anysvhere signaling 
urn <• u \ ' Cie-m o 1 v % v. \ s 

i x m N nsen f ? 

'on J u < o v t , , s - s 1 V. r,S\w 

Unfortunately, when running a network thai consists of many sodswitohes, the owner of 
15 the network - many ditterent points of pointy management that need to he maintained to create 
a Ml mesh. Such policy management issues wdnde assuring that each Softswitch "knows the IP 
address of each other soPswuch and what telephone numbers or PSTN to which they connect/ 1 
o - snuse Tho 

e<.wipT<=- t mm 

20 

it re* -on \ 

likely. In the mil mesh routing arrangement, the routing of cads may be difficult since several 
cofoNen egress soPswdches may be ftps or not ftmctiomng. For example, if a carrier has 30 
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^ > u < h *o i - w „ t u " e \" n » o l S A 

to saci „ ^ * > ke ave to t *erage of ; 5 sepai s< s 

before gsding om with a nos-bloeked routs. This search effort can be greatly reduced if a pure 
raadoas * er, it is issumed « 

5 o-< ere; icr* one \j a ^ 

Cermm simple gateways, such a;;, <. net hunted to, the Cisco AS5300 ; can forevard SIP- 
way server. Ut uxuue tie shave 

frequency lack, tire sophoti-wnoo of sobawhches ar setting up routing policies. These toutsxs, 
iwi >>< x W ' ■, - v fi , is 

H3 \ ' " . ' W S , \ v 0 

interconnected into a pyramid to enable anywhereoo-senovbere rooong. , method is the basis 
of the current PSTN. The hierarchical routing method uses a tiered model w herein the number 
of tiers in the hierarchy depends on the size of the network The Internet today does not conform 
oahie .... .vs. oesk with many 

IS possible routes going from one place to soother. One of the principal design goals of BciP is to 
avoid mm " circuitous routes, which indicate just how marry different j n \ou >$ exist. 

The hierarchic;?] approach to networks was fairly standard ;n the ThSThh based on tire 
iocah national Long distance, and international telephone networks; the business and political 
boundaries helped enforce this hierarchies! mcdei. initial deployments of Voice over Internet 

wToi w \ ml- web r 

VcwmcmUco the Os * t o m mode; w be complex when trying to apply it to today's 
, ~ < s - - m n r m x 

r 



business o.r political emelrosmem, x is hard to imagine dev. r.voershsp arid peering issues can he 
resolved ance the data networks do not adhere to a hierarchy. Because the data network owoors 
are competing for the same business, it is unlikely that peering arrangements, which are not 
mutually beneficial can be established The hierarchies] mode! also creates ongie points of 
5 failure that can lead t t i DM has vith no 

single points of failure, and largely subscribes to a distributed peer ^ vj Given this, 
N e <s 3 m-v ii e l^lmsed 
rhe ' 3 I i man at ev-ery point in i 

erarehy ire., .no two snf - no two so 

19 f K,i ' ^ ^ ' , , X ^ 

ou , t t „, s 1 

hierarchical smdm has ihe vendors adhere \o smohu signaling ^'sterns m vnsure pn.nx-:r romlng 
e.od-to~end. For example, to eisabie proper routing, each Softswitch would have to share 
info •nation abou I t ^ >v VUJK 

ls v v v\ S ccc T he;--s,Cvunccdv m> st^nards for aceompiishing this, vendors have besa 
building proprietary methods; and these proprietary methods may not interoperate correctly 

SUMMARY OF THE INVENTION 
la light of die fcrayomg, the preferred embodiment of the present invention generally 
20 e * sys d for assisting la < $ s r 

through multiple networks v;a moths flow roming, 

G neral Vvith reference to the > i <- 1 i , c vn i e sysre i ptem titles t 
fast^omm - v "< u- ^< i _ 
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functions of: performing an mbouad screes on route information received fcorrt r first 
5 computet, to determine if the received roote mfc; scmion should bs discarded, if the roues 
u lot a i ^ is not discarded, comparing the received end screened route information to a local 
policy defined withm the second computer; performing an outbound screrm on lite received sm.d 
screened iafc.nrtad.oo. poor to inuouorOuup Use received and screened route information to the first 
oiiiu v , x ^ , ^ < d t om 

10 m w v<t in accordance with the focal policy, wherein the primary route is a path from the 
second computer to the first computer via the group of associated computers. 

s sting m 

s u ^ d s <• r £ fo i > 

lt\ this regard, the method cart be broadly summarized by the following steps; receiving 
S3 information regarding a route from a hirst computer to a second computer, via a group of 

associated computers; performing m inbound screen o.n the route information received from the 
first computer, to detenmrse if the received route information shou ld be discarded; if the route 
1 x " t a be d 

policy; performing an outbound screen on the received and screened route information prior to 
20 transm tting the reee ved and seres 

iv, \ . , t, or , w ;s , 1 .>< - 1 < v 
wherein the primary route is a path from the second computer to the first computer via the group 

v. I W\ V. W V. 
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Other systems as is o e s«m i - r > § econ* ^ rsa 
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accompanying chums. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The nreentkm can be better -understood with reference fo the following drawings. The 
components of v drawings are not necessarily m -> emphasis instead being placed upon 

, ; f f > ^ . s - -* x \ s v 

t ejJ ew 

. FIG. I is a block diagram that illustrates a multiple domain communication t > f «. is 
accordance with the ptoferred embodiment of the invention. 
FIG Els a 

FIG. 3 A is a block diagram of a data map that shows policies stored on a session router 
ocam t v <. 

TIC aD - - \ 

FIG. 4 is a block diagram that ihusvmes the structure of she owsaon router apparatus tbM 
a ted with I <■ s> c I 

s > ^ ,»a t a> v 

resident within the local memory of the session comer of FIGS 1 and 4 

FIG. 6 is a Fovr chart that illustrates operations performed during the startup of the 
1 n -id 4 
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FIG. 7;sa block diagram that Illustrates policy scrse&s used by the session router of 
FIGS. 1 and 4. 

Fi'G, 8 is a block diagram that illustrates logic defined by the 'TRIP decision process as 
v 1GS \ and 4 

5 FIG. 9A is a block diagram that illustrates the major components of a TRIP 1 r Pen ,% 

o rgs ha ^ 1 ^ s \ id >rtxa utt d t : - t\ - ts to - FIGS ' and t 
FIG. §B is a block diagram that is a continuation of FIG. 9 A. 

FIG. iC is a block diagram that provides an example of an V "> topology o ^ < 
;«anv i u v t u\ ^ > v < I 

IS K l x s i i s o u 0 »t o^ ^ ' 

uki v i n a gfoen policy should be advertised externall }o as performed by the session routers 
of FIGS, I and 4. 

G \t 1 i es stops t 

0 FIG. 1 2E is a flow chart that is a continuation of FIG. \ I A. 

FIG DAisafic* artt foil six s eps n o < 
within a group of SIP agents to forward a route. 

FIG BB tionofFFG 3 A 

HC 14!Mr<H k .sDSUSeof 
20 \ - s\ < , v s \ ^ 

FIG. 15 is a block diagram that illustrates a network comprising singular session routers 
S5 iS t j ; or: sod ev FIGS * 
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as those illustrated by FIGS. 1 and 4. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

3 

The present invention: provides a controlling system for assisting ccmu'oiiing real-time 
transport protocol flow through multiple networks. The coutroiium system of me present 
invention can bo implemented In software, ftruwmre, hardware, or a combination thereof; In the 
preferred embodiment of the inventory which is intended to be a condirmting example, a portion 
10 of the controlling system is unp;cme;woi is software a s executed by a computer, for 
example, but not limited to, a personal computer, workstation, minicomputer, o; msmumme 
computer. 

The software portion of the controlling system, which comprises an ordered listing of 
executable instructions for implementing logical sanctions, can be embodied in my computer- 
15 readable medium for use by, or in connection whip mx instruction execution system, apparatus, or 
device such as a computer-based system processor-containing system, or other system that oars 
fetch the instructions from the instruction execution system, apparatus, or device ami execute the 
wn > In the context of tins document, a Wwmpoter-readabie mediums" can be any means 

tbatznc i n ^ebvur m 

20 connection nnrh he instrm m es c - mm tppa.rams or de eo The >m mms triable 
t v „ t v t j j-t- e 

moT&red, or semicondoeto - ts Mo 5 je< k 

o i < s. k. h Ldhmn, 

an electrical connection (electronic) ba vnng ocs or more wires v a portable computer diskette 
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(magnetic), a raadom access memory (RAM) (magnetic), a read-only memory (ROM) 
(njsgnetic), aa erasable programmable read-only memory (EPB.OM or Flash memory) 
(magnetm ^vt v > "\ anu ~ t\ e r. v\ voun CP ROJ 

5 medium upon winch the program is pruned, as the program can , e Actroiucaiiy captured, v;a 
for instance, optical scanning of the paper or ether medium, then compiled, interpreted or 
otherwise processed it; a suitable awmieu if necessary, and then stored in a computer memory. 
FIG. " is a block diagram illustrating a muibple demain communication network i 00, in 
uih\ ^ 1 < <. ^ vt xKj 4?.?- v. i 

10 of many of the typical types of miemeiworkmg need to make voice ever internet protocol (VoIP) 
deployments feasible and scaiabie A brst and a second autonomous system (AS) 102, .104 are 
illustrated and are connected by a first session router 1 aft. As known is the art, an autonomous 
system is a set of routers under a tangle technical administration, using aa interior gatasay 
protocol ami common metr ics to route packets within the AS, and using an exterior gateway 

15 protot ?! t >un mc.kets ~y a et ASs AS e typi t se i moic oA4 

(BGP-4) routers grouped by a common administrative authority It should be acted, however, 
that the ASa may ewev he Mercer telephony administrative domains (ITADs). FTAiDs are 
similar to BGP-4 ASs, however, they are used to denote a group of telephony routing over 
N a , m . v <. x - .o n 

20 f ^ shall be made o 

A- ^m v ^ A v A . , < x s n w»< ^ 

be noted that references to IT AOs are interehaageable with ASs 
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A first management statics; £ 12 iS located within the first HAD 102 and a second 

114 provide provisioning, monitoring, and diagnostics for session routers within each respective 
ITAD 102, 104. The managerial stations i 12, 1 14 preferably ran a Java virtual machine and 
•3 w i ' * * <■ \ t - ' i 

formulating requests and processing responses that are XMIuorrrnuuai 

f£ ^ ->- N s i i The 

IP carrier 142 k &ho ennectec t ihs , d ITAD - * 1 session router ! 2; Us sued 
x v „ - ^ s ! - <- x iedi i f > 

relationship between the hrst ITAD 102 and the IP carrier 142, and the third session router 126 
provides a peering relationship between the second ITAD 104 arid the IF carrier 142, 

A first long distance carrier 152 ss connected to the first 1 fAD 1.02 via a first gatev 3 - 
122. Long dtstan rowded ... saP Aeremthe 

15 telephone system is based on copper wires carrying analog voice data Alternatively, the long 
distance carriet s n dt ta oi a c 

Purtbe ' 
s<r*ee«P^ \ * n'^fJ,oca. 
e\Ju ne earner s *o v I AO t Oil warn S* » x y g s 

20 soft-swung or call agent 202 located within the first HAD 1 02, is connected to both the first 
loan distance carrier 152 and the first incumbent local exchange earner 162, via the drat and 
second gateways 172, 174 respectively. Soft-switches provided herein control the gateways 
through a media gateway communication protocol (MGCP), or an equivalent protocol, 

IS 
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Alternatively, as mtdligest gateway .may not require a soft-switch, but instead, may directly 
eonrna -s-n* ar; I t AO K cr*4tiag sessioa it'iiu protocol (SIP) based telephone erhis 
without the use of a soft-switch. 

t ' ' > nber of key mt - >ed. A first Si? tnec sn s 

S caUsd a "register" message. Vx'hen seta to a SIP proxy server, this message 'indicates that the 
esdpomt is capable of receiving a communication for a specific user. This "register" message 
binds the physical 1? address to the user using the IP address. A second SIP mechanism is the 
Ornate" message. lias message is sent to another endpomi to request a cosrwwacauoa session. 
The "invne" message ;s sent ah the way to the etmpomt of me receiver of the cormrmmcation. 

iti The receiver of the Osivhe" voii dser: respond with au OK message indicating that the 

communication is accepted. When there are score than a few endpomts, or when there are 
endpoints that milme certain feamres : . a SIP proxy server acts as a go-between. The SI? proxy- 
server receives and forwards the "iavitss" messages that are received for its users that have 
a v >« sent a "register" message 

15 ■ P agents via a SIP 

proxy. For example, if a user sends a "register" message 242 horn a first SIP user agent 244, a 
SlPpfOXVSe - 5 s 

a > , v <■ v < m il\ fus* 

r> ro wv s " ,vo- . s i\ - - > , .4- The SfP proxy server 246 then 

20 m < . ^ t ~ < 4 w" v n 

n ! a rs Y use; 
agent 244 transmits a message of approval to the St.P prosy server 246 which is ther, transmitted 
to the second Si.'P user agent 248. 

16 
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ve message at aoy time. One w.\on embodied in the SP srehhecmre is that the user has 

»>C^ } V ' „ ^ v ^ - ^ Idx >> t.MO? h 

S home SIP proxy server and begin receiving contmimicadons. A detailed description of SIP is 
provided in "SIP: Session imtintioti protocol" by Handley st el, which is an internet draft 
having Jf td -x ■> xx rrc2543, dared March 1999. -he disclosure of ndxcb x incorporated herein 
by reference further discossxxj. of Use SIP protocol is provided herein below. 

R v f ' x ^ s s *\.'c iri'^hUiiA 

iO .M' ' ' i O s v 

connectivity to a first private branch exchange (PBX) 212 As known to those skilled in the art, 
users of a dBX share a cerexn comber of outside hues < making telephone calls external to the 
5 5 h as those produced b> s osr 

agent 232 {i.e., & computer), such as those produced by Dynanxcsoft of New Jersey, IT SA> may 
1 5 bp I seated 9, ithin the s * 
session- router 121. 

A seoorx 
« - > id.it or 5 v v 

second HAD 104 via a fifth gateway i 32. A second soft-switch, or cail agent, 204 located 
20 vhri'w ifdAi' I J ^ wnix-uxwoeeAPe x One „ <• - y a&d the 

second incunPcent local exchange earner 164 via the found and - gatexxsys ■ 78, 182 
respectively. As vnth reference vo rite fe.x HAD A , an rx,\ - gateway map cor require a 
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< 1 ' ^ w - \ i - 
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f < v! ' mrIT" urn i-e,rt , - ^ o m , <<n«eted to the- 

5 second ff AD ; 04, It should be noted rb.at the number of session rooters, IP carriers, lean 

Stance carders, incumbent local exchange carriers, enterprise networks, PBXs, SIP phones, SIP 

ie hm $oo n n r.hei 

C I tead - ' - tit 
may be used, m fact, certain of die devices may he excluded, yet still fail within the category of 
SO , < _ v 

i v! ! ' s s ; > s % t >f t ? 

c\ u description protocol { SDFh userAmiversal datagram protocol i'U'DP}, and telephony 

routing sDPis used to describ* esoorees 

13 use by the eadpoints. Therefore, SDF is a flexible -way to interact with media esdpoints m aa 

open manner. UDP is used to transport SIP messages from one signaling point to another, 

including SIP -v agents and SIP proxy servers, 

Cmreotiy, TRIP is in internet draft form, The proposal of TRIP is to use a protocol 

nmfa< V v v i eohmse destourtsoru Mip 

20 based upon policies. Furthermore, the proposal describes em mternai system of rooting 

uubomauon sharing within a. domain, rake BOP -4. the protocol supports route aggregation and 

pfOpagafc edsn > s > 

. solution for telephone number routing. TRIP was designed to help the originators of telephone 

IS 



calls on u I? <■ v oA find ■> gateway to the PSTN. Additionally, the protocol helps calls that 
Ingress tato a data network, find an optima! egress gateway based on a particular policy; 

TRIP has several rrAbutes that can be bristly described, as follows, A fast attribute of 

V R P v 1 ^ ! x 

3 wherein these supported routes can be advertised to each adjacent neighbor as pan of a TRIP 
"update' message. A second attribute of TRIP is route aggregation. Specifically, when i 
routes are advertised to adjacencies that are - . :.:;Ae - networks, the collection of input 
routes can be aggregated to tmrtplify tee mA rata mm transfer to neighbors. A herd attribute of 
TPJ? wpo v \ e s i ^ v ^ , 

Hi \ < - f t ; k hi ^ 

KNt J i v v ' . 

Llafortunately, TRIP currently does not support, routing by to-fxom (I.e., origination- 
destination) pairs; routing by requested carrier; routing by time of day/day of week; resolution of 
DNS/ENIiM destinations, wherein ENUM refers to the use of an E. 164 number (the 
$5 hrternaiiomil telephone numbering plan), in reverse, with donatio notation «,< <* , dotted); and 

nxitutg based on current endpomt capacity. TRIP also fails to specify how the TRIP information 
should be used to route SIP' messages from one location to another. Therefore, the 
implementation of systems to use the semTecenwd information via TRIP is not disclosed 
publicly, 

2:0 e use of T RfP t ;iu 

t " s ^ v. \ u i \T 1 » " n - 

em v . fni »odr<A 

E. 164 style numbering, Internet, style addresses ofeudpomts (URf). and traditional telephone 
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KKIJ^'-^ . 

addresses (SIP and non~SIP) As rtemtonev herein below, best routes to endpomts are selected 
based upon cast, time of day. and quality of service la addito, routing by ttwdrom (i.e. .. 

f < ^ - ^ . * ^ ^- e v, 

embodiment of the nventi< n dso i ro\ les be al dip to sel i M sr? date at Aic it in,- a po.i o 
5 is advertised or withdrawn. 

'mfonmtioa base (TRIB) is established at each forwarding point, or, m accordant with the 
preferred v ^ > of die invention, at each session router. The TRIB contains a set of 

policies that arc examined upon receipt of a SIP invitation to select a sat of potential odes, in 
10 accordance with the preferred embodiment of the invention a policy comprises one or more 

on* k ^ s v i i - v v v * * < next hop, and one or more 



To compute a TRIE, local policies need to be denned and established. FIGS. 3 A. and 3B 
3 shows policies stored on a sessi ts , v 
1 5 preferred embodiment of the umuiten, A$ shown by FIG. 3 A and 38., the policy comprises the 
following data objects: carrier 302; administrative account. 332; adjacent router 342; session 
router 362, SIP agent 402; SIP agent gre-yp 432; and local policy 462 

The carrier data object 302 o a configured sof ty used to organize and manage 
relationships with upstream and downstream networks. Each carrier is given a same 304 for 
20 references in other data objects. As art example, line 30 1 and Ike 303 Sus« how the carrier 
aame 304 is used with! the local policy 462 PmiPos \vi srdasc t «f, Odisusedlo 
provide demographic or descriptive reformation about the carrier An enabled/disabled 308. flag 
is used to disable or enable a earner and ai! of hs associated policy attributes 496 in a single 

20 



> xrx rb><3f - ^ . vt \ for nuragm^uunu , n r~^s , , m - j^rfy MO; 
PM V 3 \Z dounes u string of dbots ,v by she PSTN to 1 1 - i \ m ^ - &e 
.numbering plan, k use. As as example, in North Africa, the CICs are determined and allocated 
- " 1 i il&'T i - IC o IB \ SOP/fos \ r e s , 

5 field contains SDP ferniatiing instructions for use at either network boundaries or Cor originating 
sources. 

The administrative account data object 332 is used to deline n ^ abilities for 

uacess nghta 334 ceordanc; < mcn\ oi rs, access rights 

10 W - ei <. 5 v v v t v > r i t 

\uf i * n<r station 112, 1 14 (FiG. « otherwise leferred to as an t« rn, *> accordance with 
the preferred embodiment of the invention, the , ^-o administers and maintains the 
current: router. A useri'D 336 is used in combination wrth a password 338 to authenticate the 
adiuini.su itx r s >ibie ; a ius authentic irion es is known in the art 1 me 307 

15 references a list of accounts contai ned as part of a session router (identified by the SR data object 
' - N * -> < > v i rive accounts 33:2 

hi' t t * < ' t - sR, 



fable 1. Ses;uoo B,ouu?r Access Rkbas 



Access ' ' > 


uescrtroaoo 




eate v 

administrative accounts with the same or oaore limited 
set of access rights. 


Super User 


This right: provides the ability jo access sad change 
s<. 


Shell 


This rsghf provides the ability to access as; SK 
operating system cbrecdy tor diagnostic and 


View Camers 



>el ,t 

.. c o n6 yupgss;m 


« " ^ - . v > ^ mor-y 
carreer conoguranons 


.ooiaceot Router 


This right provides the ability to add, delete, or modi A 


Vsew Poheues 


s id che t m 


i peace Pc 




Sessfos Router 


: 






PIS 


* < a modify ' 

Outbound Pohsy Screens 



fhe idjacc t route data ? resent SBs 

This obiea Is used :o describe every SR's TRIP peer, which wchsdss both r'\t« peers R c. . 

5 t i - . v , ' o A 

-> ss v \ >< i ! h needs to be 

s Wished for exchanging - used within the 

mw e t s m vi f ' ' i >. ! 

\ v f > vv t j si? i r 346, however, the IP identifier 
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c ~oc ' 7- , ^ c„v Li \l i i i e >43:sprw sd v< -s ! 
cO^;s.t teens ,\j olu\'"*: - s - v ! eger 

The SR. data object 362 describes a configuration for a specific SR, aasieiy, the presest 
SR, wherein «adi SR preferably has only om SR data object 362. A. domain address field 364 
S stores the address r v which the present SR. is operaaag. Preferably, each SR listens on 
6069 tor TRIP connections »a the dt - is used f< 

*wt\l> a? a a s ^ x \ I " 

, or , 1 366 a an integer assigned to Re presses SB, nRah n lampse within the same t \ V > 
t P i * f <■ v ' ^ v g e M v > 

10 toe identification purposes. A. name 372 tkki. pfc-vlcRd within tbe SR data object 362, contains a 
test name gives- to the current SR. The management stations ! 12, 114 use the text name 3?2 for 
ti 

A iH, h field 374 is used to further describe the SR and ess mi any o t related 
to the SR, A location hrSd 376 is & geographic (latitude and ionpirude) - mon used to 
IS properly locate the SR from the management stations i 12, 114. A TRIP version held 378 is the 

n "5 M t b< < 1 i 

\f \m on p ' d w c\x \ ; « em 

t , > ; *R ytsdmtntstra w . ~< > < s 

array of smnnm strati vn accounts that have access to the current SR as shown by line 307. An 
W ai,a,> \ \ s *~ v < vUtSyured 

adj^f-x s ^ , f N > N * 

5 i i N , s ea t s s S i be noted ny SIP 

s < - s v. J s ' s O 
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sanation. An en s > s g cats a 

currcrt SR should be active and irueravtive or pasad-e xed imndu-exxxve with its peer;:, 
urxixdmcg for example, SIP agents 402 ; ami adnuxax renters 3S8. 

v v<r ' provide v.beNR, dc^enbes a specifics s em 

5 * ' s P N -xJ 1 s~ i 

P 0 \ -CfW v ^ s 

- - - ,K«-s \ 

stateless proxy forgets ali mmomaboG once « outgoing request ss generated. As a;; example, i 
fcricng pfvx x x - , , n < l~ u, The 

Hi SIP erxipotm may also ! ■ a user agent A daman's addfe;;a « - field provides she Internet address 
of the SIP ermponx. A name 406 field pmvide$ i t«xt oucne for <dx> 5 sndpoist and is used fot 
idmia Eradve p s iesenptioa 408 field 1 , - i xblect 402 provides 

,- . i,t < 

CvXp > i f In x > (< 

I >f service 

i o v s ' . t,i 1 - , X ?w t\ 

ux i , x % be considered available tor traffic If a "register"' message, Is received within the 

interval ie 

zero, no registration is expected or required. 
20 s ^ s \ 1 4 ? provides m 

array of carrier nams(s) 304, as Illustrated by line 309 'The list of coxier names la optionally 
used to ps x r one or more carrier s-o , ' with Inbound traffic from the SIP etxipoint. The 
carrier association* whea compared to earner attributes of outbound routes, can be used to 
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provide a i i^i'v" as $ si > vd te <• v v es a < ns m also e usee c 

seed specific CICs 3 12 with inbound sessions that otherwise would sot have one. In cases where 
the tehound sessions need a CIC to be routed correctly, the first earner m ths array defined by 
fee carriers 414 field o used to provide a CIC A constraints 416 field contains a definition of 
S any known coosoamis for the pretest agent. Preferably, each agent has at least one constrain 
defined. Table 2, provided herein belooa provides examples of constraints. It should be noted, 
■, esed 

! h K . x * 



Coroo 
'w , n T 


This sonstrauU indicates Uvat ths agent is 
cac-able of haraiiew oibv 24 outbound 

the* co'.siunm - s 
* v kIo: 

a - , - 


Maximum Burst=S 


This sorisO'seo indicates that it" the number of 
sessions pissed through a particular SIP Agent 
exceeds a rate lira sot - ; j natal, 
« n as s 0 L < 5 
bosh then, < evtnd 




This eeasrraint is used to limit the maximum 
sustained rate of sessions through a particular 
SIP A gent over the cost ■ ;ned rate i * u 

s ^ l vT X 

*. oe<u 



10 - ^ <• V „ ' > \ X 1 

collection of nee or more SIP agerat(s) 402. The SIP agent group 432 data object provides a 

43 i and a description 433. A strategy Geld ' located within the SIP agent group 432 data 
objeet, defines the met ■odefstbsc i i of SIP ^gent(s) 402 when rooting eommunication 
15 requests. The strategy Md is applicable when there are two or more members in the SIP agent 



to which to route. 

Tabte 3; Strategy Examples 



~ — 

Strateoe 




Hunt 


T. he hunt strategy selects agents ro she order in which 
thev aro listed. As art exa$i0ie, if the first aaent is 
undine, working, end has cot exceeded any of the 
i c w - 

W > A t ♦ e ' c N „ 
area def neo ooeatrahw, the second aaeot is selected; rf 
the first. a.od second agents are offline or exceed saw 
defined oonsiralrw the third asters ;s selected, etc. 


Round Robso 

; 


The rooted robin strategy selects each agent re order, 
d-sooboii na the selection or each insert evetdv ov'O" 
time. 




Trie tea$i busy strategy selects the agent that baa the 

Wv ft, >ei ' s*. s U> W S' t ^ s) s 


: Proportional Dwtnbution 

1 

t . - 


> s X Oft 

programmed, constrained session limits, aad 
proportionally 1 st \ w traffic. 


>W«St 5 


The lowest ws - w - i 
observed sustained session request rates, and routes to 
the SIP agent with the lowest sustained rate of session 
it; ens 



5 >\ t s 1 ^ i 

he fumt-c s f. >ea n-s \ s ,\ga „ u curtly he 
niuumtmt field value Is 1 If the mlmraure field wrlue is aero (0) the group ss deeoted empty and 

{ ~ >i £ ,,<•< 3 < <T§p 

\ae is s , te i he - \> 

iO * s s - ' - ' f w * on permit? e. 

v. jv, ! e . ost .v. . em A 

SIP agent 439a, 439b field defenses a pointer to another ' agent . or an actual SIP agent 
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* \ ~s s > v t»smgcoa%uuv " 

v. v m ! v , , , \ - < ,-p>, ira 

s„t * ^ Us v U ' ! v. , C^as x- 1 

updated simultaneously. This mechanism is semory-eAkieut and avoids « 
5 The local policy „ object 462 describes policies used by the present SR. Pohcus are 

added and te;ro.c;ed using the utaiiagemem static?; 112, \ bb A couttoc field 464 contains the 
oan e . t t "5 „ v - \ s 

pointer or reference, since adciinisuutciu may be removed from the system, bur rhe v 5 
policies may continue to bo used A date added bebi AT describes die actual date thai the policy 
K) was added to the SR. Ac activate- daieAme field 468 contacts the v date and m that the 
pol cy is to be < ! s s s 1 

are not currently effective. A deactivate date/time field 4 72 defines the exact date aad time that 

v rs he r-v. \m A 

A from address field 474 describes a partial origination address, such as, < not limited 
IS to, & unUo> f x. ! resource identifier (\Mi) y which, in TRIP, is a partial telephone number. 
The from address 474 may also be arty valid network address. By instantiating and pemxittrng 

PO C U U\ t <. , s . v ' ' ' fv 5 C sdn d 

m< > e w> c ^ v s u s % - ! w n r>e\^ 

2d m jo ud A 0 < , re i 0 ? > o 

an - 4'^a, o ^ but whea thera A a from address attribute present, the policy or routs will 
oniy apply to those coosnstuucatAus usb; a complete pardai match described above, The address 
attribute compt ses as adores fcraiiv fkk << itsoa protocol tlsld, a length , u 
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telephone service hPGThd ramobem and routing numbers To support tmsraet-styte from {i.e., 

o^ < 00 ^ v. v. v. ! 
5 •< v ' 1 ' T 

The partial domain address preferably does not comom ->s , do not .nave the 

iDitt .:u«W(?m \ e v , - , •> s 

address also preferably does cot corn ah; con rp addresser sued as, 192 168,0.1. 

1 vbk rem address 474 is 
10 provided. Examples of protocols include, bra: are nor limited to, Sily md H. 323-11225 0 - 
Q il Since this bbrred en t vendee is feces* narily on SIl sased 

slmsaiiog systems, the application protocol is set at SIP. The leraoih field comams the length of 
the from address field, preferably, In bytes. The from address bold contains the address that the 
policy or route that is heme updated will use as a partial or full from address. 
i.S .A s t *- j. < ^ *. taimi f 

The address is afro permitted to be either a telephone number or any other valid UK1 The from 
iddress 4 to ess r s r s I policies. Preferabh 

provide wddoard-dfre entries, an empty from address bed! 4~4 or to address field 476 is specified 
v ^m v V* „ , m v x ' m - d 

28 ! A :v- ^ , ' ' - • mci destination sddirsss is fsoScKS, t&& 

x ^ <, s <• 1 65 . •- - t tifr ed ik m 

left to right; the sessmn address and the address In Pee po'hcy should match the left-most digits. 
The telephone address svltb. the most emits matched is the longest and besr If, instead, the 

2B 
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address Is a domain address, whole words (separated by dots) in the host name are tcatched from 
right to left. 

A SIP agent group field 4 ?S. located within ihs local policy u« 1 , & em -62. describes the 
SIP agent that is the next hop server for the present policy. Note tost the SIP agent group, as 
3 specified by the SI? agent group data object 43 2, may contain one or more SIP agents 402. 

\lo W»« C«* - ^.\^o - ^ - - v \ - v. 1 tw K>u ,0 

select the correct agent. An enabbd'disabi^i held " indicates < v V- the pohey \, I be used 

a If the as $ 1 be used, however. If ibe 1c i i$2 

set to disabled, then the policy is not used. 

10 V ) >k <. s -> < , ^ - - \ ' K 

is K\?. y ,e 1 t iji, 4 '4 o address 476, SIP agent lx ^ ^ 

fields. The policy attributes are used to compare what are otherwise equal policies. Each, policy 
attribute 486a, 486b, namely the first policy attribute 4$6a to the nth policy attribute 486b, 
contains information that, is used to compare equal policies. The following fields are 

15 located within the first policy attributes 4S6a tkctjgh the tsth policy attributes 486b. 

A carrier field 488a, 488b should match one of the desired or requested carriers for the 
soiicy to be b \ , er he; 1 t based on ths 

user selection of a carrier. The earner field provides a means of specifying the carrier as part of 
an advertised path. Originators of reachable routes can inornate the available carrier by time of 

20 day and day of week parameters. Additionally, e^tcmteiorigiaatDr can assign a relative cost 
attribute tbr the route, which will help to select the lowest cost route; each route originator can 
also assign a QoS attribute for the route, which will help select the best quality for the route, it 
should be noted that multiple earner entries can be added to a single carrier attribute, however, it 
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w® m/49m rcmmm* m 

-uO tna \ en: ^ * o t fj p \" 4V a a ^ \dds en 

entries tnav strapiy be appended to the previous earner entry. 

artier field 4SSa, 48&b m dth the foilowing c 

earner length; carrier; tim« of day ten&h, time of day; day of week length; day of week; cost; 
5 QoS lateacy/QoS Jitter; and QoS saeoding scheme. The carrier leagth attribute provides the 
s s a tea eat j 

(alphanumeric) thai describes ids carrier A configurator of specifics for die carrier can be 
established oa an SR basis by using she .tminagemetn station interface. Specifically, the carrier 
lata object 3 I (TIGS. 3 A S - >R .is aenerafe a CIC or prcu sp« j| MPLS 
10 capabilities associated wan the earner 

Ti«* ma m m 
day attribute- The time of day attribute ss a comma-separated list of military brae ranges.. The 
ibrmat includes "0000-2400" time ranges, where 2400 is the arid of the day entry. Time ranges 
are separated by comm&s and do not ovarian, with the exception of&e boundary second. For 
IS iX '40* is a valid < 

k ^ v \ N t vahr 

There is no i;mb to the nuatbnr otbaugea 

The day of vaeek length attribute 494a, 494b coraa;.n,s the length (in bytes) of the day of 
week attribute. The day of weak attribute contains a contma-aeparated list of weekday ranges. 
23 The 2 % i >. '•s <k - J <\ a ^ ^ ^ ^> c.v) 

S dnes 1 - Thursday ; F - Friday 

and S - Satordav e specificaiu 5 * ■> c - 1 crlappin 

ranges. For example,, a specification of includes ail of the days of the weak (including 
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<S? 4<>r<' PCT'I -00 4HkO 

veeke .i 1 isc - ^ ^dr ea XL>r>d b,;o.d j$ i\ 

F~S indicates every day of the week, except Thursday 
Hie cost attribute 496a, 496b profe ; ace - This 

value may contain a system-wide divisor is an attempt to reflect actual eurreacy. For the 

S 00 TOW >i ' ^ — . - I M n - < X)iK 

The originators of routes can offer Ure route for any cost wherein tire low tire cost, the more 
desirable the route. The QoS attribute 498a, 498b comprises two parts, namely, a relative QoS 

The OoS ( < v 

10 h \ m < v > oo 

high quality (SHQ) - latency under 100 milliseconds, near aero (0) jitter; 2~high quality (HQ) - 
latency .under 200 milliseconds. Utile jitter; 3-ncamal quality (NQ) - latency under 300 
u , \ f U - . ,me S 1 

i1*ei and, 5-very Sow quality (VLQ) ■■■ latency under 1,000 milliseconds, frequent jitter, 

15 The QoS encoding scheme attribute contains the recommended encoding scheme for 

common? a s * c >t 

0')HO>n ^ . - < ' 

s \upr\ 0s o -,<. s r - -or oute 
A trw of i 

20 candetfeost pam is valid and available. The torm of day - > 492a, 492b preferably contains a 

tsxt string mx - 3 foe end of the d o s 

!. * , > v x n ^ ' n y f * As 

at example, the doie of d ory - c I "00 U 
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494b field hi a viau vfj Use of weekday ranges. Preferably, for this field, a I 
specifies Sunday aad an'H specifies Thursday As an example, a valid day of week entry might 
be 1 T-H, S, which ' im-> - > x Tuesday dwoceis \ u " and Saturday. 

A cost held 496a, 496b is a decimal integer 1 a contains some indication as to the 
ml - x s + ^ ^ v , < N ^ N 4 , - a 

contains information that describes a minimum QoS expected by iu<t policy attribute. Table 4, 
provided herein below, provides an example ofisidic&tion types that may be contained by the 
QoS field 498a, 498b. 

! - .. 



QoS Imhcahon 


Description 


SHQ-G.71 • 


This quality indicates no or low latency, as well as no 
compression. 


HQ-G7U 


Tins qmeiiy indicates some latency and no 
commes$iofS. 


LQ-GTU 


Tim: quality indicates some latency and jitter and no 
compression. 




This quality indicates no or low latency, as wed as 
moderate compression 



The above table is not exhaustive, instead there are many types of quality considerations. 
"-It n v v > * " < ' ! f 

m ,w sin ie ii ov ,^ w 
edie tvtn - tor and ma tiu QoS aud 498b 

15 field offered by a particular policy, it can be determined whether the policy should be added to 
t v s w ^ t > - - im a- 

enabied/diaadied held 499a, 499b can also bs used to :wt a particular policy attribute as enabled 
or disabled. 
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A > o;F m weapon comprises two requests, an ' -x e ' :< n \uk " 

The 'invite request asks the ealle« to join & particular conference or establish a two-party 

' Mtc \ - - v , < r < 

received th; sp v seadktg m ac^ st r 10 > participate in 

the calL It seeds a 'bym e< f m "ack >J 

' 1 v v v ^ j M>> 

derm,.* mt 

sessions, the session description emuuersms the media, types and .formats that are allowed to be 
i x net 1 - s , v.nx , x v 

types aoO torrnars treat hie coder ;s vodam so ess sod where d meshes aha media data to be sear 
} > - ■■ tsp< 5 ; Irivitatio b n anting i 

„ >. e -rm< d 

x tion if it is una to receive t li , t 1 Uter's 

description or wants to receive data via anicast 

Ha 1 - lo xx iu» x.xx a mie t V - Hv? ' - 

that illustrates the structure of the session router apparatus. The session router 122, 124, 125. 
12$ (FIG. i) is an con-pater having at least one Edieree; mterfaee d02 ; or any other packet 
interface that are capahie of sead.iag and receiving TCP/!? data, or any order data. Preferably, 
!r--s museum . ^ s - - ;er tnay bs a 

u ( T k> ev- •> : v x * 
such as ioterost;o;uu Business Machines Corporation (IBM) of Armouk, New \ uk Compaq 
Computer Corporation of Houston, Texas; or my other nueudeuurec orkurekey !U computer 
systems is suffietam for the session router Mk in. m alternative embodiment, the SR could 
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tamo jddr or*, dedicated Ej.herr.st subsystems tor media transport. la mother aheroase 
embadinu e STUec owes qmr >ce rem. ,;n cm d eperat 

system such as, but not limited to, VxWorks. 

The SR 122 Aim is comprises a local storage device 6G4 for storing aoy persistent date, 
5 ' ' ' ' i <51 , , \£ 

an| sap cessor 606, which executes logic provided w&is & local vw t SOS \ hash 
memory device 612 may be provided for storing corfogarauon data for backuprasstore 
foociionoiity. A hard disk cormfofor 615 may be provided witfoe the SR 122 (FIG. s for 
commureoatmg with the focal atotage devme 60-4 sod hash rcemorv device 612. A Soppy disk 
hi , t i fo s fo \k !<>><■ 

s e pi it i s ! ' SR 122 (Fi< > - 
local maintenance. It is oo.tmei.vabk; that other structural elements may be provided within the 
SR122(HG ! x <. fo t v t 

an example', a loveifo cache, ma.mer.lc co-processor, or a network processor. Fre&rahiy, ths local 

IS iW - 

adapt >18 d ptoce S com cstewith e SR I FCI bus 6 

^hu v. <. v o , ' , s \ ■> 

are-«se& 

FIG. 5 Is a mocs. da^mra S ustntm 

20 l ^ JC 1 V s v l V> ' V > 

* £ v ^ S x v. - n M MO 2 !i> J\ N 

^surr promdoc: vn T'i 'ha me ■> * < 

systems, oufofoiog, bat act iorcoul to, resfomm embedded operauog s i - such as hyrm, 
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PSGS. ,m\s s or V* Works, may be proved .o s iUvtr^uv-? " h the sohwaoe 
protocols provided within the memory c03 (FIG - ouhae the IP 635 

TRIP 634 processing (performed by a TRIP locwoo server} may be performed by the SR 
over a socket-based irassmissios control protocol (TCP) 636. SIP 638 processing (performed by 

5 a SIP proxy server), the lightweight directory access protocol (LDAP) 642, and extensible 
ojark *p a * 1 l/DP) 6 

which is courreciionless. Proprietary policy-based roasting algorithms - also be provided, 
which are based or; 'HHP 63 P SIP 636, and LDAP 642, but may mclods- statistical techniques as 
well. Preferably, to manage me policies, die management stations 1 13 114 (PIG. 1} 

1.0 communicate with the SR. 1 2.2 (PIG. 1} using XML 644 m a GDP 646 datagram. 

FIG. 6 is a flow chart illustrating operations performed by the session router at startup. 
With regard to all (low chaos described harem, each block represents a module, segment, or 
portion of code, which comprises one or more executable msttucdoos for implementing the 
specified logical PsmLosgs). It should also he noted that in some alternate implementations, the 

15 tuft . i noted in the blocks may occur out of ihe order noted. Por example, two blocks showsr 
a successsoo ma 1 ^ bsts i ks may son etims 

be executed i the re se o 

As shown by block 672, mxm heme turned on, the PR boms-up the operating system 632 
(FIG. 5). Preferably, the operating system >s Linux, however, the operating system mag be 

20 other opera m such as, but not houte res F i G Sol ns oi VxWorks As shown 

i?% rdooc P - - 

, ' 1 v e k UfPl « 

w < s v x n s 
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« sn diagnostic mods, systematic s 5 3 8 § e thes rtkuJar 

daemon, or process, b configured to run is performed. Specifically, after starting a system 
logging mechanism (block 686k a detocmiasboa is made as to whether, the SR runs TRIP (block 
6?S), the SR runs SIP (block 682). and fee SR runs IDA? (block 684). Each of the respective 
S daemons k then started if SR runs the daemon (blocks 688. 692, 694 respectively). 

H v *: t I ) j Ki ^ 

- ^ " ^ ! J ~ Ln * S ^ 

at to read eact; adjacent < record s (FIG. 3 A) from the stored contkuraooa. Essentially, a 
TRIP re 

tO TR f Ss 1 ,* , > < v , , v 

J " t ana ro eua-ss t m f ;ue If VA oe>oo\'. ^ *s AX V t >\ <q d o 

this SR's ITAD identdaer 368. If the two IT AD identifiers m not equal, then the adjacent muter 
is elassii id is sterna! 

rhe TRJPLSd hen be s initial 5 speed t < fX Eat t he TRJBs contains 

15 temporary data that is frequently modified. A wt 1 , to 0 these databases, which have 

" ' ^ ■ I i S > tit v S 

method (ISAM) database, or any other mechanism that would provide rapid access and provide 

- , antmn a 

simuAo <. » t ^ x : , - . , \ i{t ^ | !S>s 

20 inckKtes the mat.;; < ligation is comt 1 RIB 

each ax; m{ a \ t er 1 RXi exist ^ < ' aeput TRXB 

exists, , a iocai TRJB exists, at! of vouch are empty and ready for entries 



3d 



woawvr'i iH'i i sm 4Hk>i 

The pereia«raly stored (local) policy database* which holds \ d politic 
opased. The darabaue could be aay form of persistent storage, Mt) a structured query 

Lj database sem SA.M so be s s e 

XML data. bt accordance wrth the preferred - - k a SQL. s ^ QsC( j e - , Urn dva 

5 (in mis ease, the TRIP LS t v Old i S } efface, the 

W o im - a sir m - v - - v ,-. u s , , v ^ -> K 

currently active; this check compares the current date and lime wire me activate date/time 468 
(FIG, 3 A , oc v s e activate dst«/time Seld 

^ C h v xt < ^ j 

10 vt< 'UTM ^ - , t,t ^ j v < ^, v , s tx tj.do, 

will be Included m the processing. If the policy is pending future acuvatiorc thee a. wake-up 
tuner is established re activate the policy at a specific daredims. Once the tinier is set, the 
process skies the rest of the processing ' goes directly to the eext policy. When the timet 
expires, the policy ' be processed at that t< ?- *»n< 

W ■ The timers used In accordance with the preferred embodiment axe typical timeout queue 

seeaamsats. The address of a data object can be added to a unified timeout list and,, when tide 
timer expires., the data object can be referenced in the future. It should be cored that an activate 
date/time 468 (FIG 3 A) value of aero (0} duplies that the policy is immediately active. If the 
eaedv;Ue Tms/tmm of? in do •> ; ;.•;? > the p< 

2t> v o" \ "rem 

the stored local policies mauaged by the SQL database to prevent policies that could never be 
valid from bemg considered, fft.be deactivate date/time 472 (FIG. 3A) value is son-zero (0) m& 
♦he dedvU ate date Utue -"^ I u* ^ >. ' n 1 m e - -m ?. e - e _ - - rd 
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ed am s g Us rec < s ds i s te « 472 is grs&te 

f - ^ <. i ts i ^ *^^" < vv > I r < ^ 

the tuners have been - ^ v s v \ 

local TRIE Policies; are dies checked against a configuration to deteonme if they should he 
5 shax«d «xt«rnaiiy. To better understand this d'::\, \ <fet i r\: deu- rum of 1 fAD-basc t p-iikt^ 
is provided herein below. 

As described herein above, die TRIE is used by a TRIP be to bsrrierriber what changes 

Mowing provides information regarding implementation of TRIBa and the TRIP decision 

10 " V V V V - Y B 

sO~0 " , 

Tabic 5' TRIB Entry Data 







filiB o iist 
links 


looks o.ie.orbem of the same TRIB ordered by 'fee bom address first. 


5 ^!i HADhst 


books members of the same TRIB that belong to the same flbo.D. To 
isolate local nobcv conmbotions to the - *• o following IT AD links 
OmLS a ofoor 


HUB TRIP D t 
Links 


Mao be reoonred to h.oB route entries d'tun the same peer together m a 

TRIB " n m ab?- no > . - 


TRi'S entry state 


Indicated whether tfto TRIB entry is active or withdrawn (waiting for 


ID 


IT AD r TRIP ID, 


o ^ > 

links 


Forms a koked list with other TRIE carries than have been changed as t 
t of the current ok < U? LS 
! ~ r v e? he cm 

process. 


rr eoaoed 
policy looks 


A poltoy rosy incorporate a number ofrour.es. math different from and to 
addresses, but the saaoe next bop server and carrier attributes, When this 
poiicv is entered into a TRIE, ike mult ink; individual router represented. 
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By mat pokey must be separated out so that they can be entered into ths 
fRJB i m ipi p -~ ' <- this seld ised to iol ill ut« t at 

aiesssgs. 


aggregated route 
links 


Usee pfj.rciars3.y- bet.o-i-.eri the Ic-ccu-TRfB and ube Arfj-rpJB Out for each 
external IT AD to tick together routes related by aggregation. This list 
that stretches across T.R.bks will adorn access to ah routes involved in at? 
instance of aggregation 


aggregate class 


May do accessary to tdeau.ty the aggregate data? tho entry belongs to 
(osed i addition to the links). ' could be efficiently expressed as ) 
oxeae r ceased nve o-:s* o-r-re r^a'r^^^v ;rB ^i-H-ee-^- --ovy-.,!' ir-^,-. >o> .^.-ca..*.-.. 
oxers- the common stm-sirmg shared by nseatbera of the same aggregate 


originating 
address 


The drat order scorch ami sort bey ear a TR.IB entry. This maid is a sort 
key. 


destination, 
address 


The second order search ano sort key ro; a TlklB entry This hex: is a 
sort key 


s 0'\ u 


next hop server when advertising a local policy tor perthraaag 

< 

another Sit This can be a TRIP w4i ess CBi object. 


SIP scent group 


Thts kebb is used when the co-resident SIP proxy sends a lookup request 

tv v ........ v„^'Vo.^v;,^ ; ,v X v^.t ^--:bfr .Xt.., 

this SB. services. 


carrier da; s 


disentangled from the pobay received in art "update* message so 
esiisg 


atomm aommaate 

nm 


tf seg indicates that this roaaks rooted path ;s no; cecesu;rdy complete. 


advertisement 
path 


For routes of external ooigtry this nxbeates some notion of the paths 
through which the advorkeeimxo itas traveled . ! 


routed path 


Advertisement parks are typically the same as routed paths, however, in 

and thus thus attnbute Is isamokued disti.act.lv la the TRIB. It oouki I 
dSy u t to - 'm , , - ^ - , < - * j 
doses the^ 


as-Pm-exit 
dsscriauaator 


Vatue ot received tor generate.;;) mmme.va; macrumsxttor. k ;.h;s vame ;s 
0 than the field m considered -unpopulated. 
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t TKIB sntre ruoer 


Wtteo s roots ss wuRdrawu, it is sot actually T&xtxovec fcrorn a TRtiT 
is ead \ ge * le here h ru-iii s en e 
Auto-activation sad deactivation also use a tinier. 




It adx<u.oci sod ouAoun.o scnrs.es arc cached imsrnahy as TRIE entries, 

:.ion times 


active period end 


then this field and the previous one can be used iesfead of a deactivation 
timer 



It should belotoeTdhaU^ 
ctive period start c - - ? 

specific Iropleoseeiaooo 



Mot all policies are to be shared externally. To test whether a policy is to he shared 
5 externally . police screens are cheated to make sure as to whether ihe policy is to be shared 

it id or accepted horn an external HAD < ? is a block diagram illuiirrstrr!>-, the poisey 
1 e t i t e e > ie$g screens 

also referred to as policy is tor etas ice bases (PIBs). These data objects are provisioned < the 
s >ned n Hi S 5A and hB. These 

10 iV^SAC o 

foreign { - . 

is coofigored re PIGS. 3A end 3B 

* v. ' S 1 v , * v o < > ; 

tssign nbt 'v - cr 

is that am used ta&nage collect. ! 

n <• f ^'|]\p 

v~ui\r~ st v ;v o o -mm ' s 1 "MS r kj s s \"i t tc ajktceu 

routes -e:,pc" t s \ N ;,e,> c X- rv * \ o., eatec id aoirt \ N A ^ " , :r, - 
no routes mil be advertised outside the iTAD and ao receded routes torn the foreign IT AD will 
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be used > - , ^ N N f - c * , < io 

adjacent iTAD 70:: vomlguration, there are name "'56 and description 70? fields to describe the 
y > ^ s used ft scripdve >os«s oaly asd have no sigo sic consequence 

Each adjacent iTAD 702 has an. array of Abound policy screes 714 data objects 
S referenced by a pointer 712. This array has some of ihe same attributes as a policy, iackdmg 
creator 724, date added 72c etjvare date ft 72 deactivate dale re« 52, ahowed/ck ed 
734, partial to address 736, and no. of policy attributes 742 fields. When an "update" message Is 
- o x t H \ j p u . 

. ft > o -i . s o O k 'man, oil t ^ o Mint . n, ni i « >«> n 
10 partial match found with allowed/denied 734 set to denied; or partial match found with 
allowed/denied 734 set to allowed. 

la the first and second situations, the *sp$8t&- message is discarded and no changes are 
made to the local routing databases (i.e., 1MB). In the third situation, the advertised route is 
coepted 1 parik »at h occurs o 

13 all of the default (policy) attributes 752a md 752b that include carrier 754, 76$, time of day 75 6, 
772, day of week 75 S, 774 cost 762, 776, and QoS 764, 77$, are ail taken as defaults tor the 
routes when the policy attribute is enabled 766, 782. la addition, a default from address 738 
field is used to assign default torn addresses (e.g., IMs), This provides enhanced source-based 
routing fey ensuring that every routing decision can nave completely equivalent routing data. 
20 Examples of this type of routing policy in action are provided herein below. 

ords n v > , - the preferred 

embodiment of the invention, in the first kind of partial match, the advertised reachable route 
address in a received 'update" me;s:tyo from a TRIP peer server is longer 'be the crOai to 

m 
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' s " > : ^ ^\mm\ v, \ *. , eae^bie rnn& j-.^e^ rm 

FRIP peerse s that? equal to the partia 

address 736, la accordance with the second kuid of partial match, a situation, occurs > which the 
policy is rs rthan t i a foreign ITAD se, uslag the partial to 

S addnsa ""^ pAoch tsr.ario\ua- i*t\ 0 \u=- ,\;\k.^r\ «\t v -i -corvee o ihe 

ip ate" m-v ige results in narrating the policy 

- ' i I er >A sion TAD 

dv l K5 ' Im ' > V < , w I i \ j t j ( ^ n ,s 

I'flG. 3B) in an SRA base configuration 362 {FIG. Ass special « A> exist for controOAg the 
10 advertisements that are exported to that foreign !T AD. These rules are defined within the 

outbound policy screen 302 data object of FIG 7. "Has data is provisioned in the SR to touch the 
snras manner as the SR data in FIGS. A\ and 3B is provisioned. The adjacent ITAD 702 data 
ohjePt ms m array of oi d creen 802 records 1 h s 

pointed io by pointer 804. This array has some of the same attributes as a policy, including the 
is srm x e date/time S 12 { ields \ 5 

allowed./ ended did pa ... >e advertise 

to the peer, 

Th.ee pes* ; <. 

ouibouod poitcy screens N A first possibility , that there • •. no partlai march of the reachable 
20 jte (To)k the TR3B with *h< - 

is a heat (partial) match of the ;eachabie route fro) In the TRIB with the screen's partlai to 
address - and the allovyed/deoisd B 16 field is set to denied A third possibility is that there is a 
t Ur'rtt - 10. not m-m-w^ . e A" vtr^ \' *o A 
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address 8 IS aad the aitewed/deated 3 1 6 field is set to allowed A number of policy attributes 

^ \ a. il OmXr t U "!H,vHT»! U 

included io the inbound policy screen 722. 

i * ' cases ted to the 1MB ] 

St ?! s s \ x s O x S 

that the to address .Is longer thai) or equal to the partial to address 8 ] A To -his shuabon, 
ad^eriLsed policy to the foreign [TAD mc- hides the aggregated reachable route. A second 
possibility ;s that the to address is shooter than the partial or address 8 18. ' > diss situation, toe 
tdvi e;srs ITAI ides ddress SIS that is narrower (A 

1.0 more hhukmg). 

It should be acted thai sh« best match (tor POTS or routing number addresses) of a policy 
to m oi t i , policy screen is one in which the policy's reachable route attribute address shares 
the roost eormgooosiy matehmg characters, starting horn the rul. wuh the attributes of the 
outbound policy scseeo 802. The attributes 8 19 ( 821 of the outbound policy screen 801 which 
15 are defies $2 - >3 S, day of week - er v A 

844, arsd QoS omersa S32, 846, are also matched, against the attributes of the route. For each 
er in t.ht uue should h * < t time 

^ ^ ^ - OS t, , , < ^ " < s < 

(/.<?.. more spembc) attributes of the. outbound screen will apply. For example, a route may define 
20 \ ^ ( < - t U 

t e sarrowe? a dhtue uefio a N ot no eeo. is the r ute hat. \ i be used 

The route is used if the attributes match and the set of matched attributes is marked 
k er.cdbed v ^ ^ t , i 
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reachable routs wnmtz address. This fsmcfiotiaJity presents some inventive opticas to control 
route advertisement based > the attributes specified in an outbound screea 
5 For v. v adjacent internal router, a TCP/IP socket s opened, and adjacent rovers begin 

5iegotia.fi.ag versions through fee use of the "open" message. In addition to a t i e TRIP 
header, an "open" message contains the folkwitig fhdds- version- r.oid time; ray HAD, TRIP 
ule it ' ^ f ! x s {. n 

mese mJfea u^pie oet ^ s os - 

the disclosure of which is incorporated herein "by reference. 

At this pt x ; 3sers s os 

session routers wifeio the same HAD. The exchanging of policies occurs after a valid 
connection is made. The policies are idea exchanged using the Tipdate" message. I addition io 
IS a TRIP header, the "upda te" message comprises a hst of rooting aturbmes. These attributes 
comprise the following; v/tthdrawn route; reachable route; next hop server (SI? proxy address); 
adxeruaejne.tn path; routed path: atouuc aggregate, i.oeai preference; communities; multi-exit 
discriminator. IT AD topology; and surhsmicarion fe accordance with the preferred embodiment 
of ire iriui 

20 i ! 5 v s ♦ 5 <i 

The withdrawn route, reachable route, and next hop server (SIP proxy address} attributes 
are a .✓eel at the n 

, s \ " rv ^ 3 1i , 1 ' i U ulms 
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how a TRIP "update' 1 message cm be processed and how it can generate a local policy 462 (FIG. 
3A). 

^ » S ■> O 

rut ^ it attributes are all attributes used to manage the acceptance or rejection of an 
update message ^ , , - . . ^c h-m1,,u, 

advertisements and circular " - This , >>nuku to - he BGP-4 duplies re i m u method. 
The atomic aggregate attribute indicates to external iTADs feat the advertisements are refined 
bom other discrete - ^ < s received by me originator In accordance with the preferred 
embodiment of the invention, aggregation is not perforated in the manner provided by the atomic 
aggregate mxi Howes f the attribute is rec J s passe onto he mxu tst The 
HAD topology attribute included in the "update" message is used to assist in flooding 
information to local servers within the same If M. The sender performs authentication and the 
receiver s the authentication, thereby' guaranteeing chat o changes were made L the 
advertisement and thai the advertisement should be accepted. None of these parameters affect the 
actual stored poiicv. 



communities, aitd inuhvevit discriminator attributes, while used bv TRIP to provide some f 

network 100 (FIG. I), Also, these parameters are not generally shared across ttm b 

s <io ag over IP 

(TMP)f' bv Rosenberg et at ; y section 4 3. winch is an Internet draft having draft aumber draft- 
ietftiptehtnp-Oa.txc dated November 2000. the disclosure of which is incorporated herein- by 

- w TRih provided her o* \ review o the 
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hi 4 \e<. s etaa ^ •< ^. 

be shared . above process a valid coromurueatioa x via TCP: I? nu then 

- i <> > x ^ reau^^ruiau.-f ^ c ^ suters 

\K< ii'< ^ v. ! "> Ox^^xtrv 

S received routes and computes a local. TRXB for the SIP proxy server to use for routing xessiou 
requests. XoTtt an externa] TFIB rs created for each foreign IT AD peer. 

FIG. § is a block diagram that illustrates logic defined by the TRIP decision process. As 
shown by FIG. T ovale ~ 854, 8TT 8e8 : . 862, and 864 represent various " \ I f blocks 
B72 : 874, v » and 878 represent die various phases of the decision praaero deAned by TRIP. 
io c s x t 4 o * 8 

represents the AA~TRIBA.n (external), whaca is die so; of route advertisements received from 
external TBI?' peers. It should be acted that there is preferably one \ 1 i (external) §56 

Oval 858 represents the Adi-TRIB-Ia imt&m&l which is the set of route advertisements 
' 13 received from interna.! TRIP peers. Preferably, there is one AdpTRJB-ba (internal) B58 for each 
TRIP instance within the IT AD (populated by the TRIP hooding mechanism). The contents of 

Uk.^ Etf , x x <x " n 

mt pears < c-ut A Ad;-TElb4- t n:c«wi- Oust 8^4 represent die Est- r K.lB, x , 

" 1 1 'Vli t 

20 A'S UaCd to muVc 

touting decisions s A - the SR. Ova.! 864 represents the AdJ-TRXB-Out, which is the set of 
<. t x 5 t\n 8^4 * < 

each* tt 5 
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TRIP defines local preference as a numeric value, which is coaiiguxed into local routes 
a»d passed oa to internal peers This preference mists m choosing tew. sets of routes to the 
^mc< ( > ir< or % VK^hx Hen 

?nh.u ccd'\ c \ ? - 

S week, time of day, cosh aud QoS. The application of these attributes to session irritations is 
preferably done at run-tsme since it involves match! sg the attributes of a session invitation to the 

retained in the TRIB (fe.sread of applying a. preference value to the routes arid selecting only 
fense -00.. 
to routes is the same. 

11 \ < } .J- 5 (0 

determine a preference value. However, instead of applying a preference vsiue. inbound 

S U s Ml .a v ^ >s r ■> 0 > i -jd p 

screen 722 (FIG- 7) to select acceptable received routes and add default attributes to them. It 

15 should be noted that it is ooiy necessary fer phase one to be run when an V 1 lu te (external) 
R56 is changed, ir addition, outbound screening S02 (FIG. 7) is performed using outbound 
noec h t n - >o \ v. o - x ' I 

The resulting set of screened external routes, Its addition to the local policy screening, is 
input into a first part of a second phase of the decision process. According to the prior TRIP 

20 p v "v. m . < ee^o- v. >< , „ c - „ fop ! s < s > < On 

have equal preference i.e. the SR., tins phase adds the screened external routes to fee local policy 
■0 order to load o Bxtfo'RIB :fo4 Terr obese vfoi > efoe " o~ r whether or nut the SIP 
Agem(s) referred to by the loess policy are m service. Oely routes for SIP fegent(s) feat are 
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<ux v find t service w w , This , of routes is then advertised lo all internal peers. It 
should be noted that it is ordy nec«sury for the tuu parr of the second phase to be rus when the 
local policy 852 changes or an Adj-TRJB-la (external) B56 ss shasged 

el - f hhe Adj-TR tamal) 858 xue the tap i seco 

5 parrot , - v. v ox *\ <. v ^ x v 

selects the routes with the highest degree of preference. For fee $R, the input TRIBs ere merged 
to create the hoc-TRiB §62 output This, sei of routes it: used to route session ^ <> \ 

A third phase of the decwiort process operates on the Loe-!EI8 862 to produce sots of 
routes to advert ise to externa] peers This phase applies an outbound screen 334 defined n the 
l« ^tK k , * < \ \ ^ I s U 

>U > <• i s , > . * > v u! * , f B 

sach ttme an input route. is added, changed, or removed front either the local policy 852 or one of 
the Adj-TR1B-In(s) 856 and $58. 

To avoid running this decision process too often, which may he a burden on system 
15 resources, the TRIP LS preferably sets a short s e„ (an the order of, for example, a few seconds) 

Hi 1 ^ h - ]\ , v f > M ). , If 

so h< x <p x is \ owth . w - - s > < , > ! > , t 

than the first timer, is set when the host ehssge occurs. This screed timer :s cancelled Tow 
shorter tuner expires and the decision process runs. If the short now? is repeatedly reset because 
20 f eoottauai updates^ the Jouger timer 

The longer , forces the decision process to . < whhso an adequate amount of time and 
prevents the short timer from eontnwoosiy delaying the decision process from mrmirrg. The same 



thread of execution that \^ s changes 10 the mput TP. IBs runs the decision process t f 
theinpu TR ! bile ih& decis pr ess b running 

FIGS. 9 A and 98 are block digrams that illustrate the major components of a TRIP 
"update message, in accordance w the pse.enwd ?r-K\hn--zn\ oi * i n \ eofoca Tits message 

en?to ,*e.f Vfo, a. u t - x t e o i 5 i» . > < « 

toi\ ^p, ^ f >. - 

is if I u ^ » V s f V f < >V ) V.V 

When the message arrive*, at the TRIP server daemon, n is parsed. Preboably, i 

sO,V fe s ^ , . , , , 

is perform - . ? e type c x ?j ries at 

1 ^ ud he. \v hd ^ n route , 
I aex hop server 9t2 from ddress 992, and carrier 1012 * \ 
length tleld'928 is used to determine the length of the attribute that follows so that the parser can 

vv n * ■a 

The parsed attributes axe then processed in the order received. Therefore, foe withdrawn 
route 942 attribute is preferably processed before the reachable route 962 attnbute. The 
withdrawn route 942. reachable route 96fo aud front address 992 attributes ait have foe same 

foand $94 refers POTS or km* * 
address family code of 254 has been added to indicate a URI address The protocol field 94fo 
966, and 996 is usually set to SIP or a value of I T he Twos field 948, 9(fo and UOS is the actual 
length (preferably, In bytes) of foe address portion 952, 372, and 1902. As mentioned previously, 
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e address portion ca; e «stae > eiephone ibs nht! UR s > I be ao 

bat the .next hop server 9S2 aadca J type jprefs y parsed b 

[ vh - jo - \ tnewxra xx \ < \ , 

N c ^ undsts* 

5 . ; , 1 - > ^ ' tb •> ' \ \-„ i ^ h ^ifc 5 o,^ x^uabb 

consists, 

TRIP UPDATE 
10 withdraws route, none 

eat dex .5 s. N:>" sin TRIP ID 11} 

xx -< acorn 
<^ » , 

item address: xxXbU 
15 carrier Nexd kx C X >f -24i O/T.KS Q Si , S.I ?Q G ? 1 1 

i ii ■> ( 

U.RI and the reachable route 962 is § partial us number. Further, it should be .noted that 
the carrier 1012 has five parts, in the format of. ^ *~ . v The text ,Um 

20 the brackets next to the reachable route axxbure 962 indicates the 1 stare attribute's sequence 
; ating fRIP ID xaaxph 
} - ■■ v ox x ; •> - rutted 

\ x c ^ ate *oadeb <x0 > 

v v otodbskxa. 
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w® m/49m rcmmm* hi 

Local-TRIB: 

zzrrircz: cz ™~~ v ^:^£zzzi™ziz"^ 

l rei i-6t? n " ~~ ~ i 

] \ mm-im \ 

1 | v% I 

\ \ 8.50 

Before .discus si n.g tins precising example any hasher, it is necessary to define its tout&r 

$ » s v ! 1 "> 

» sr2.acn5e.corn with TBI? ED 222 in IT AD 2024 
. sr3.acme.coni with TRIP ID 3 32 in IT AD 2024 
• o l ' - i i 

m FIG *0 u n 

accessary, the combination of IT AX? and TRIP ID is herein represented as <!TAD>: <TR1P 
Therefore, IT AD 1024, TRIP .ID 1 1 1 may he written- as. 1024; 111, Throughout this example, 
SRs are identified either by th«tt domain address 364 (FKi. 3B) or e TRIP j-, tt,i 366 
(HO. 38) and IT AD idmiiS&r 308 (FIG 3B). SRs 1024:222 and 555:789 are ad/scent to 

is 1024 < \; o e 1 o ;e 

The present example describes TRXB bikaJimson and processing from the perspective of 
the SR sssaeroe.cora 2000 in !TAD 2024 with TRIP I'D III SR sr.acxne.com 2000 has two 
idiacern peers (SRs 1024.22 39), one e> s "p ... - SC3 in 

FTAD30 5 > h TRIP ID < N nd om e e > s i en 3 HUP ZD 222} It 

20 should be note flee SR • *crue \ n d SR sr2 sense ,nm j FRO? \ t e- 

hav« he same IT AD number. Additionally. IT 1, namely, SR 

sdatctrte com 2002 with TRIP II) 333, mat is adjacent only to stRaeme com 200 i having TRIP 
ID 222. 
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? - *>c * > x - - £ a ' -7 ^ a-m~ :v- „ s '■ s a j s ^ t af c . 
■ - v the purpose of this example 

« sr2.ac-me.com 2 si has o nr&rmata. 

* sr3 .acme.com 2002 caa a. local policy that allows access free; any address to any number 
S beginning with. I -978 via gateway D 2006 that uses a faraway carrier anytime oa 

Saturday or Sunday at a cost of 0. 10. 

> t<rru ! carr ; N .rvrb-^iv , v ■, s 

example since it is external, has a local pohcy chat allows access from any address so any 
?:iumb«t beginning weth 1 tea gateway E 2007 mat uses the external earner anvtsme 
30 Vs . , 1 ' a - of 0 *o 

am n -w e N ^ , , „ ^\ 

" <^ u K n V2 < \ n N , ^ , a t RF.'rbu 

Ad}-TRIB-Ia) and internal adjacent , ' b input (1ct-Ad;-TRiB-ic) This allows for ' > ' t 
™ > bscussirtg how va policA - . » v ^ , x , Kl >t 

^ j^eicuh \0 70 > v i ^ - <~ V - -gOs-l ' * tin v . 

i U nR s | r v ' } n lhi-< 

one external TAIB , ^ - » t containing t lie processed external and local route in&rmaltoo 
for advertisement to internal peers, one iocal-TRJB containing the touting u > i used by 

20 this router to make routiag deeisfeas, and cae adjacent TRIB output (A.d)-TRlB-0«t) containing 
<o n , si peers 

Ac Otis poinc. all of the TROT, sic initodtsed. Given that the SR has two peers (one 
eat ::s ' ard one cnemaA 0 :o • ;, o; fRiti r as ' • 

Ext-Adj-T.RiB-lo C55St?89): 
j'loiis""''"'"""^ 

25 - \ ' " 

iTOtrO^ 
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Ext-TRIB: 



i From 




N i 


Carrier : 


i . I 





From 


To 










From. 


To 











At 5 nt t o \ the server mads ah of lis stored polices arm' populates the bcah'TRIB, Ext-TRIB 



and the \ i ' > s example assumes; that the memw-ng > cooflgiemtkm data. 

Carrier: NextGsa 

Name; NextGen. 
x < mi Carrier 

Service Suae. Enabled 
ID: I01076S4 

Career: LastGen. 

Name: LastOen 
Description Local 
v • < <■ 
ID: i 0107655 

Carrier: Enterprise 

Name: Enter prise 

Description: Local Enterprise Carrier 
Service Suae: Enabled 
ID: 10107656 

Carrier External 

Narne; External 

IVpnK - - N <- - " ' v\ ^ i ' - * ' C> 
oe- c. Si cc Enabled 
IB: 10109999 

Administrative- Account 
UserB> Cliff 
Password; Rocket 
.v.cca !E„ a . em o l\ ^ 



Adjaceru Route: 5 
1* Baity 

Name: external 

Domain Address: extsnj&i.carrier 
TRIP identiSer: 739 
I ' \ ~J , - 
2 :!fl Entry 

Name: s?2 
'"j - 

TRIP Identifier: 222 
t ^ , > A , 



SIP Agents 
t* E 



;... ! o:t:a;;:.i Acmrma:. gate-may .:. acKse.com 
Name: Gateway A 

^ v { Gateway to NexiGex Garner 
«ea>mm< <m^A m 
CarrisstsO: f NextCen } 
2 !kJ Batty 

Grmm vt 
Name: Gateway B 

"> ' .1 d s V V , v., 

Registration GtenaG A> 
Carriers{ 1,3 NextOt 
3 t!< * Entry 

Domain Address: aamwavAacme cent 

V V Gaceiv^ ^ 

Gerwnpooa: Gateway to Business 

\>c . i - \ ^ 

CarrimQ: { Emerpns© ,} 

SIP Agent Group: Group A 
' Strategy: Hum 
c. : X" a; \ - - I 

S < V - - Si , f 

SIP Agent: Gateway: A 



SIP / 



Strategy Hunt 
x 5 V 
A; a a. A pe SIP [ : : - :?a 
SI? v a j 1 ewavB 



SI? Agent Group: Qtitup C 
Srruaeg> Hunt 
Number of Agents: 1 
Agent [Ape SIP I adpoua 
5 SIP Agest: Gateway C 

>IP Agent i - < \ 
Strategy: Hunt 
Number of Agents; 2 
10 Agent Type: SI? Emipoiut 

SIP Agent Gateway A 
Agent Type' SIP Eadpoim 
P Agersf G 



35 SR 

Domain Address: sr. acme. conn 
TRIP Identifier: 1 1 ) 
HAD Identifier. 2024 
Name. Acme SR 
20 5esersj v< Acu;: 

TRIP Version: i.G 
SIP Version: 2.0 
Router Version: 0.1 
•M \ , 

> u nl acme com } 

-'pa c t v -> « a^^a- c; 



1 Entry 

Date Added: lOAUAOQO 

Deactivate DateGPrne: 0 

F >ffi A Us ss ! 5 

I 5 VV 83(t«l 1 781 

Next Prop: Group B 
No. of Route Aura.: 2 
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.I s ' Attribute 

Carrier: NextGsn 
Service SraOr - ^ 
Time of Day: 0000-2400 
Day of Weak' S 
Cost: 0.10 
OoS: SHQ, 0,711 

Carrier: LastGsa 

It: c D\\ ' 
Day of Week; If 
Cost: OAS 
QoS: SHQ.G.7U 

" Entry 

Creator. Cliff 
Dire V - : 
Activate Dar<0X;mo 0 

From Address (CRD: * 
1 V I 

Next Hor Gi >up \ 
Service Stats: Enabled 
No. of Route Attrs 2 
I st Attribute 

Carrier: NextGen 

Service State: Enabled 

I v > 700-2400 

Day of Week: M-F 

Cost: 0 20 

QoS: SHQ, 0.71 1 
2 nd Attribute 

Carrier: NextGer; 

V , -< ^ 

IraieofOay 070OO 700 

Day of Week; M~P 

Cost: 0.30 

Q S SHQ G I 
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d Entry 

Creator: Cliff 
Dar.sA.ddsd: I0/O1/2DOO 
Ac Cmm T : :r;:e 
>ea< >« ?ate/l ate 
From Address (URIA * 

it , ^ 

Next Hop: Group C 
Service State: Esmbied 
No. of Route Aim.: 1 
l A Attribute? 

> trn« ; as i ; 

Kr;.;d.-d 

: . - - ^ «, :^oj 

Veek ! - 
Cost: 0 25 
QoS: SHQ.G.711 

* Entry 

Creator: Cliff 
\ t 

Activate Date/Time: 0 
>a 

from Address (CRI). * 

Next Hop' Group C 
Service State: Enabled 
No. of Roots Attn*.; I 
I st Attribute 

Carrier: Enterprise 
Service St 

Time of Day: 0000-2400 
Day of Week: M-F 
Cost 0.25 
QoS: SHQ, 0 711 

h Entry 

Ore&tor; Cliff 
Date *dded C : < 
Activate Oassd.Ume: 0 
)eaet\v&te .0 
From Address f'URI). * 

N < He o 

Service State- Enabled 
No. of Route Attrs.; 1 



wo nzmm 



i* Attribute 

Carrier NexiCers 
Sen c« Stai« Baa s I 
l > ^ n< ^ , 
Day of Week: U-S 
Cost; 0.25 
QoS: 5HQ, G.71 1 

Adjacent iTADs 

IT AD Meatier: S55 
Name: External Network 
x 

Inbound Screens: 
Screen &i: 

Creator Cliff 

Date Added: ACxAAX; 

Deactivate Date/Time: 0 
Allowed 

Partial To Address: >: 
n '< ' * I 
A IV Vv An-:l^:r: 

Carrier- External 
V 

Time of Day; 0000-2400 
Day of Week. IAS 
Cost: 0.20 
Qp$:.SUQ, 0.7!?. 

Outbound Screens: 
Screen #1.; 

Creator: Cliff 
% v AxL ! NN 
xrx* xu A r\ 1 - 
Deactivate DatafKase: 0 
Allowed 
Parte 

\- oAVix^ Vx. 

I sf Policy Attdto 

Carrier E;xxrpiAe 
Set :-e Sta i a 
1 

Day of Week: U-S 
Cost Criteria: 0.00-0.50 
OoS Crxerxx SHQ. G.71 I 



\w nzmm 



K TO Sm/4HU>i 



m s Pol 



iq Tt; feut« 
Carrier; Ls.af.Csea 
Service Stare. Enabled 
Tsme of Day: 0000-2400 
Day of Week; ITS 
Cost. Critersa: 0 00-0 50 
; S f n u $ U G 



5 



Screen. #2: 



15 



Creator Cliff 
> \ 1 
O" m 0 j„ law- ^ 
Deactivate Date/Time; 0 
Allowed 

s 

\ - mA> ^ Ay 



f ' " , v V viO 0< < f 0 I >' V 1 ,V 1 < 

complex explanation oAApda.aA message processing dan usd be provided herein below. It 
should be noted , local pedicles -nay be focused on other attributes besides earners. The drat 

s cam f (a*-... Externa!) is 

lam" m ssages from IT AD 2055 
The adjacent fouter(a) contain information about sr.acme.cr.aids 2000 TRIP iatemai and 
external \o that used to open, connections and validate message content. The adjacent SO? 
25 ' v.r s » a 1 si n , . ^ 

dolman (am. groups A, B, and C) are siaspiy surgia -agent groups; there is one far each gateway.. 
The last SIP agent group, group A- fa 2009 ; includes both gateway A 2004 and gateway 8 2005 
Cordigararg a group wvh more tdan one agent allows tor gateways servicing the same policies to 
b" ii osse v i 

30 such as the number of active sessions). 
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The bid describes data unique t.o this session, router (do, data used for startup, nteasane 
^" * v s £ v, ^ no v "i^, e> s c s 

adjacent to the SR. The earners ThottGexy LastCAn, and Enterprise have been defined for SB. 
sr.aej5ie.com 2000. The first through fourth policies Indicate routes through adjacent gateways by 
5 which sessions from a pariRulu to at address and to a ca.a.auLa to jae^*? ^ be sent, 
depending on associated timeframe and cost. The adjacent ITADt entry indicates external 
; - mges policy 

^teo i ^\\u \\ TO " v ut l( v. \> b < 1 «ux o 'u olin^s 
between tins ITAD 2024 and any externa: TTADs to which this SR 2Q0O may eornnuuhecte The 
10 default earner exte ! is estabiishe exten ceived fro TAB 20 55 b ise 

t u^ < s - i oa ^ - ' ^ - > , b 

will > > e hese attribute Kn mho is its stat is ed - ecepi 
to anv > 

carrier exts policy's t ?ectday x day of week restrictions. This routed 

IS petwork provides x v e \ s 

wo« net iteways named iy A 20i «> (vvhieh 

sited thai only policies to numbers beginning with I-7S ? and nsing the carriers LastGen and 

20 each IT AD entry preferably has only one screen ndth a gives partial to address; although 

, s lUv K a; differet * p< > 

m Antes iitdjscetsi - peer} 
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Another outbound screen is defined such that only policies to numbers begmomg with A 
978 aad using my carrier are advertised to HAD 2055 The absence of my specific carrier 
entries radicates that aay carrier is allowed through the screes. The use of screens adds additional 
flexibility and control to the route decision phases and route dissetsirjarjoa. Alter tie TRIP 
5 server opens the local policy database and begins loading the policies, the AAovyina sheahoc, 
detailed below, occurs. 

The hrst t ' - die stored local codec database - 
; 55 Catty 

Creator: Cliff 
10 Hue \oiet 

Deactivate Dste/Tune; 0 

\ -s - s - 
" \ ' ^ ' < 
15 Nor; Hop Group B 

N , , : . < v? A J - oo' 
No. of Route Attrs.. 2 
I s "Attribute 

Carrier: NextGea 
'20 Service State: 

Time of Day: 0000-2400 
Day of Week: S 
Cost: 0. 10 
Qo&SHQ,G.7H 
35 T 4 Attribute 

Carrier: hastGee 
Service ^ 
Enabled 

A o A t ' A 
30 Dav of Week :U 

Cost; Oh 5 

QoS:SHQ,arn 

7 ha first po':c\ * c , v, d to sec ;At « as active, x- acc ; ... -mrAAx-J by comparing 
3S v v. 5 d s e wttb the*: ne ! i i timer is set 

to redniect this policy horn the stored local policy database at a particular tone A the i e If a 
policy is not currently active,, there is no point A processing it beyond this f *u» U ou If a 



po \ ne*arurj Vs a etas a- s \ v. -■ ~e - ~ o n-, " v '\i s \i u 

at a particular t&as ui the future. Because the acti vate date/time 468 (FIG. 3 A) value is zsro (0) 
G. 3 A) value I - c s s « 1 , 

5 pok . ' „' ! < 

The TRIP LS does act prefer one mate to another during decision phase one. These 

tTv U N ' ■> s - v. \ " X \ S 

^ " ' v - , < * s n- v r m hu 

pattern over routes deemed equivalent Preffeo:ubha the local preference attribute is set to a value 

U) of one It should ba noted thaa the TRIP SR startup scenario is a speehh; case of decision phase 
one aad the first part of decision phase two, where all Adj-TRIBuns axe empty since peer 
connections have not yet bees opened. In accordance with the preferred embodiment of the 
m< a? t t ■< i c 
BGP-4 routes, it is not likely that a route will be more or less specific in the destination address 

15 crdy. 



BxtG'RIB' 



From 


To 


\*" hvr 


Carrier 


% US M 


Tel:i~781 


GrsupB 










Esabied 








0000-2400 








s 

0.10 








SH.Q, 0.71 1 








LastGen 








Enabled 








0000-2400 








U 








0.15 
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* ' » - . f , f s < , n : ct- 1 \/T i\ o 

io\< l , ^ - c < x r * s 

from the tot- Uj-TRlS-lo x- the second part of the second phase y:eiets 3 locaO'I RIB dm* is ths 
> J ' ~D<lf ft - f- r >, x i:c ^ cata Oie Kxeerro! <rmbodira«m 



8 





To 


; Next Hop 


j Carrier j 


1: j 


Tel:.! -781. 

, 


i Group B 

| 

| 


Nexiuen " "| 
Ensbkd \ 
0000-2400 | 

j 


1 1 

1 | 




i 


l^stGe-n 

; Esabled j 
1 0000-2400 

u 


1 | 




j 


J I _ j 



I %hi i i ' - - 1 s rnitn; sarrier entries as 1 1 1 juired to \ ids 



?rrf gasbag sot attr rte are fee &ame igait >« rse 
o peer commotions t I i cm be ignored 

The next atep ; then, is to see if this policy is to be shared externally. To do this, w review oor 
Jtb v or TV AD 2 . ' ^ N =. v ft exci palicx 

Screen #1 : 

Creator; Cliff 

Date Added: 10/01/2000 

Activate Date/Time- 0 

Deactivate Daie/Tirnc 0 

Allowed 

Pa; '/0 To /acres,- K"B i 
No ofPodo; AOra I 
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1* Policy Attribute 

I? cabled 

5 * \ t -S 

Cost Criteria: 0.00-0.50 
? c s IQ 
2" Policy Attribute 

Carrier: LustG&b 
10 Service Stats: Enabled 

Time of Da?: d ^ " 
Day of Week: U~S 
Cost Critena: 0 00-0 50 
QoS Criteria: 3HQ,G.7 1.1 

15 Screes 

Deactivate P , > < 0 
20 Allowed 

P.juvi Fo yiv? i-vy. 
No. of Policy Attrs.: 0 

Because 1 e parhal to address of the first screen matches the first four bytes of the first 
P local policy's to address, this outbound policy screen is selected to determine if thus policy is to 
be shared externally because it s the longest and best match. (The second screen's partial to 
address fails to match at the second digit.) RG H is a flow chart illustrating the process of 
using the best matching screen to determine If a given policy should be advertised sxt.en-s.lly. As 

-h >V t ^ X " ^ , X > ^ fC ^ < J 

30 - v v U v f ^ ' - <. t Xt 

aero (Op the policy under consideration remains active. .As shown by block 2 001 a check is tbeu 
made to determine the screen s aUowsu/demed status. Since tho aiiomod/denied attribute is set 
to adorned, the policy under consideration remains active. 

As shown by block 2106. a check is then made to determme the attributes of the policy 

35 J'Je <. - , 



" ^ 3e oa^tr-e Pes*- x»i ,r ^' ^ \* s *\ 1 v u x> w 
LastOea carrier is enabled, the policy under consKkrafc-n remains active. The NextG«o carrier 
b not eraser it s i ^ , i A ^ ^ „ - c n 

rerxiains active and would be exieruahy advertise*! without any carrier- attributes, IflrVNA 
5 approves die carrier attribute, the policy under consideration would be advertised with the 
LastGen carrier, but Without the NeatGen carrier. 

x I v k hlOS, hw pohc isdjst i.IB catnap while 

w m i < the tirne of day and day of wash values if they are rarore restrictive. In ids p w n case. 

Id screen. Therefore, ihe carrier attributes of the policy are extended unchanged to die adjacent 
muter. 

The resulting policy, gives, that the external TRIP peer car; process hie carrier attribute, 



Creator: CM 
3 5 Dare Added' ' , > bTOoo 
Activate 1 >a\ 1 we 0 
fx; ! 

20 Nextl-I 

so, < ^ 
v o R w xx, 
1 st Attribute 

Carries • Last Geu 
25 Service Stare: Enabled 

Fune of D l G4i 
Day of Week: U 
CosfcQrB 
QoS: SHQ. G w; 

38 it should be noted that the service state fields for policies and carrier cranes are 

preferably not advertised policy, instead tbey are cart of the area! ooaflgxrauoa. i policy or 
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coatmis, a iocs; gateway next hop server address Is replaced with an SR when aa advertisement 

*■ <■ foUovonvr screening scenario is provided as; a contrast to the previous 

example. 

s r,r e i v. i KD 20 S 

Screen .#1: 

Creator: Caff 
JO Date. Added. 10/0 PiTCOO 
Vet v s.te Date s.'uiu 1 
\., , 
Allowed 

P rdal R \ i ;ss -78 
15 e o v^i\- \- \ rrs :. 

I st Policy Attribute 

^ v _ .veu,- 'Enabled 
Tims of Day: 0700-4500 
20 Das of V* a 

. NCruena SHQ, G '11 

Carrier: LastSea 
25 Service State. Eaabied 

Time of D 

Day of Week; U~S 

Cost Cnreria; 0.00-0 50 

QeS Criteria: SHQ,G. 7 U 
70 lad'ei ca;.e. fheresuHin ed to c n e ailovvecj hoars >i xron 3 

that are more restrictive Therefore, d;e pohey, as extended to external TRIP servers, would 

tVudcUr , N > a i t t 

t se the s ar; advertise 
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I s * Attribute 

t/am or L^V-; 

Tims of Oro C"V'C- v ' 

Day of Week: U 

Cost: 0. IS 

QoS. SHQ, 0.711 

Gut! und policy scree g pov r, controlling which p ei*s are -exported 
tace ; to \ re&tdeaiol 

e "clod i Sil > ^ - i * uteort^tc 

idress attributes. There! < f e B T r but >e outbound re t> 

could be lot 781-933. fx* this cas* eexp d lie * « hi urowei 1 §1-933 

advertised, and not 1 -?J> 1 . 

The following expanis upoa the above example and refers to t entry m the V ^ 

Out: 

Adj-TFUB-Out (205 5; 789): 



i : te:rs i To ' 


Ne N R. ; 


Carrier 


* 1 td:l~m 
I 


r.r acme, com 


Lacr.Cers 
0000-2400 

u 



h sho iid bs note J bal the from and came amis rate i you d n >t he sere to a; 

, t o JAVA approves the carrier aad QoS attribute extensioas to TRIP A.ftes 
applying the same process to the ether re :: tomes, the TKJBs for sr.acme.com appear, as 
follows. 

'ox FRlry m r $ 





To 


I t 


Carrier 












from 


To 
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BxMRJB: 





! Trj 


0 " 


1 x O\;G«;n 
| 0000-2400 

is 

! ooo 

SHO. 0.7! I 

a^Ge 
0000O4C0 

u 

0.15 

sho, G.-m i 


* 




Group A 


NestGen 

v ' O" > \ 

M-F 

0.20 

3 HQ, GOO 

NextGen 

0700G700 

M-F 

0.30 




teI:IO?SG933 


Group C 


Emerprise 

■ or? ~oc 24oo 
M-F 
0.25 




ao ?;■<■. com 


Group C 


0000-2400 

M~F 

0.25 

SHOOO'O 




teGOGG 


Group AfB \ 

: 1 


NsysGen 
0000-21 00 
(OS 
000 

V.' " f 



Pill 



Locsd-TRJB: 



From 


! To 


Nev. _kr 
Group B 


50-24 

S 

SHQ. G 7] 3 
0000-2400 

u 

0,15 ' 

: 




teU-781 


Group A 


NextGeri 
M-F 
S i 

NexiGers 

0700-1700 

M-F 

SKO. G /n 


* 




Group € 


Enterprise 

* -V- G, ~;> > 
M-F 

D .25 

SHO. GGG 




■ , .om 


Or mp C 


Enterprise 
0000-2400 
M-F 
0.25 

SRQ.GJU 




td- 1-617 


Group A-;-B 


HextGeo 

0000-2400 

U-S 

0.10 

SHQ, G ? i 



wo amn' 



Adj-TRJB-Oui (20S5:7S9K 



1 



i.byxv Hop 



tei-.]-?if 



sr. acme, com 



0000-2400 

u 

0.15 

shq.j3 jy 

Enterprise 

0000-0700 J 700-2400 

M-F 

0 25 

<jO G . ■ 



sra.eme.cotn 




about each gateway's cum e >d previous se oas u *e us* o det< aiae to which gateway 
fee session request is directed. The n • ;< * < of ExVTRIFy a< . R ,H aad ds- fRJB-Out 



The aext step is to op«a connections to die peers. Preferably, there are two kinds of peers; 
local peers and external peers. Local peers use a flooding scheme, to share their local policies 
34th icme.com process >> be escribed as fellows. Wbea a TRIP 

LS receives m "update* message from an internal peer, the TRIP IS floods fee new hxtoetion 
from that message to all of its other internal peers. Flooding is used to efficiently synchronise all 
rTtK TRIP LSs within a W*- >\.sv/ -v \ any , ... as on 0;$ sterna! topology of the 
ciopmife 

-\ connect s^fte g S t i d the TRIP 

ore menage and vision n ♦ o =5 performed, the "j<pdo;e" ■oes.iayt-s s - to flood m 

^ * ^ ^ s ^ „ w , v„ > < j icxcm 

b b ' * > v asTxt-r^i-t v u % vj x coioeom 

?R- ! £ s m 2 w- - otMta $P 



» ' v ! v d poccc X <s v . c p 



exchange Ext-TRXS entries and propagate any . 5 ntn«s m the Ist-Adj-TRiB-Ins for the oilier 

eternal peers *o the ccWv wwssj we- SNmsNv wow-owN SR.* ew-hwsue Adh 

TRIB-Oui entries At this point, "update" meswwes are sent tor the entries in the Ext-TRM, to 

•interna! peers with the following contents; 

5 TRIP UPDATE: 

Withdrawn: None 

?eao able U7$\ {Sequence N a~ l,TR PtD 1 
1 - ' ^ -e cur 

HAD Topology: 222 
W Fn ra Address % 

' * V\ v W < * «■ ^ 

SHQ G Ml 

Carner: NsxtGea/0700-r}\)O/M-F/.3C/SHQ, G.71 ; 
Carrier. LzstGetfQGQ0-24QQ<V/0. 15/ SHQ ,< 
15 < 
TRIP UPDATE: 

Withdrawn: Nose 

Reachable: 1-781-933 [Sequence Number: RTR1P I'D. II 1} 
Next H Nn-es erne 
20 From Address: * 

Ctsuc I n p w X 0— > i; e 1 ' s >Nw w ~N 

TRIP UPDATE: 

t t ' x 

25 " or ' > ^ - s , k s tt ,> 0 , | TRIP ID N.I] 

so - 

From Address * ; 

W— o " ^ - v x < 

30 TRIP UPDATE, 

W tUd tv- \ V,w 

Reachable. 1-6M [Sequence Number UUNP ID 1 1 lj 
New Nee Server- rr.wrae.com 
From Address: * 
:D < oh n A-;- « s s x> - 

NoU ! • s-e 1 - m e erwwtwn w o , referred to n & 

sequence number,, is included As deiwed N- TP TP. the sequence number N used to determine 

%v ' ' - v >- ^ wo e \ . qe s^kucww numoer 



7: 



ysomwits pci i sm m^i 

indicates a newer version. The sequence number is assigned by the TRIP iS originating the 
route into the local IT AD, 

Whoever an SB, originates a asm instance of a route (ego with a carrier that has a new 
rats), im version axsxaber a incremented by one. This somber is used ; are , u - with the 
5 TRIP CD to deseot duplicates dunaa Occdi r.g. v hereto SPm vs hhm the same ITAD receive the 
instance of the routs. Also note that sines this is the first "update" message seat to this adjacent 

* 1 ' * ! " " ' > V < t £s 

The SR itself i sr.acrne.com 2000; replaces the actual gateways m -eternal advertisement;;. 
H> In the second "uj s «• , <. > 8 

the next hop server is set to sr aome.com 2000. Nevertheless, the TRIP LS uses the true next hop 
v' ^ -> < > \ „ v s , s nv„ „ - 

h < va update icssages x ttrs two outes ha e b 

S&riysfroin id 3 ss value. "R he , placed with the 

IS TRIP ore's domain address, these two routes aie combined info one, since ail three of the irev 
fields are cow the same. 

^sh tret ,0 <m . . i ' Rip LS will be 

o N v , v e v vj , - ' < ' 

restrictions placed on ' update'' message cement, each route 'included m the "update" message 
20 has the score born address and earner entries. It is possible, however, that the withdraws, route 
- and reachable rente attributes can he present m the same "update" message. Another possibility 
:s fx o rererereh at t more gem- 1 teres t ; - p <n - ^ v <re me emu- ^reeehk romea 
with exactly the same attributes. 
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^ V%XKi • " ' ' - ^ -E f ^ t v V s t u! " 

Yrte < o-ns\* o„s , t" - ix, v.v. - < ^ fv p-,:ee<. 

Consider the following "update" message t v , t sr2.acme.com 2001: 

TR.IP UPDATE: 

Reaches: 1-97S (Sequence Number. L TRIP ID; 333] 
e.com 

Prom Address' * 

x « c t ^ N 10/SKQ, , 

Wh«r> tbb Update" nwwag« i \ icons 2 <■ t x version as t tic, 

*. v ^ V > u » s i M , x v , , »> i t 

bid cates the p e n< j o! a rusw mai o met i ^sotad ace it to s acme * cm) with TBI? ID 
333. The presence of this topology change is significant in that sx.acme.com sow receives a 
flood of Ext-TRIB policies from TRIP ID 333 (via T.RXP XD 222 or sr2.scme.com). S.R 
sr.acme.com 2000 than creates a. stew Adj~TRlB-te for the newly discovered ktsraaJ S.R 
s.r3,aem§, com 2002. 



From 


U 


Nest Hop 


Carrier 


... 


1-978 


■c.- aooe com 


Faraway 

n s 
0.10 

SHQ. G AM 



i cosvo 5.i <w 5 eceived ould have?oT< 



iddtd to xh<: bst ob local 010000 ; t m 5 i 3 e ve is trapped ami 

forwarded to a management station. 

s «. ^ ^ r? r v« a*ad >«o -n- \r,<c i 

- ^ N - ^ * N - 2" „ I ,nc^ c c/addltiosal 



"update 51 message sent torn srS.acms.cois 2002 to sr2, acme. com 200] is forwarded to 

iooM po ( ' ' i oca s 

V ihss point s RXB-b is nm 

5 tkough the modified decisoa phases, Because the .Ext-TRIB and the , \iM*Ph (far TRIP 
II) 222 ar,d for TRIP ID 333) contain no other polices that havs raaichoig ts sddms or from 

- " * " ' ^ ^ ~ O - x \ 

to , i 2' < . - ^ ~n . e ,j 

The content* of the JocalTRIB > sr. acme corn tire oow: 



LocaBTEXB: 







Next Koo 




* 




Group $ 


NextGeo 

0000-2400 

S 

0.10 

SHQ.G.7U 


Las-f.ie:; 

0000-2400 

U 

G 7 






Grouff.A 


VxtG* 

0000-0 N ) '< < N 2400 
0.20 

SHOT Go;! 


mm^um 

0.30 

. " t 





To 








td:H78G933 


Group C 


v ntarprise 

0QOQ-O70O.I70Q-240O 
M-F 

o.as 




acme.com 


Group C 


Enterprise 
0000-2400 
M-F 

SHQ, 0.7? 1 






Group a~ - 


NexT.€?en 
0000-2400 

SHQ, GGG 




! -9?8 


• ; - .: coat 



Faraway 
0000-2400 
U, S 
0 10 

SHQ, o?-n 



rhekx S3 ihroug lecisiot >h& thn \s part of phase three he outbound 

screen configuration is reviewed to see if it is possible to advertise this local policy to the 

sAK^S 'Ih^-lYCJo^iHOK ^ dl*. OsO . * ^ l\ tG n T ' Q V\ kv 5l 0< < <• . 

3 i W i v. M 

be advertised (which is more specific x the screen) to all external peers of the SR. 

IK N X 



7S 



Adj-TRJS-CXu (2055:789): 



From 


To 


Mcxt Hop 






tel:l-78i 


if acme.oom 


0000-7400 
07 5 

777). G. 711 








Snterp se 

-0700770 

M~F 

SHQ, 0:77 




i-978 


a oat. 


0000-2400 
U, S 
0.10 



Fbe foil swing a - iel s ewo r« ! fo T T V " 2 



Screen #1: 

Creator: Cliff 
S Date Added. ^ 0 V 

Activate DakAAme: 0 
- Tir&erO 

Allowed 

Partial to KdAtz s s 7B1 
M x - -\ •• 

i "Policy Attnbots 
Carrse 
Service ; 

Time of Day 0000-2400 
IS :\v \\ a I 

Cost Criteria: 0.00-0. 50 
QoS Criteria: SHQ : G.7H 
" ^ ^ \ , 

C r 1 .istuen 
20 vr Srae cn,AA<j 

. 

Day of Week. U-S 

■ . 7-oS C.nt^-rb SHQ. <3 A \ 

25 Seres vsihe policy from: * i n - i 



Tie froav * ±1 oup A polk ♦ IT AD 2055 



because it has no matching camera. The &om: \ to: u. TSl-'/o greup C policy is addsd c 

Its entirety because , cmi&r, emsrpnst. Is the only am ailowsd. through the screen. 

Policies from: *, to; acme.com, group C and from: * to: tel:i-6l?, group A*B arc 

exe'adeirve ^ j ^ xh% folio vm < u 

infornuui r > HAD 2055 

Screes. #2; 

Crest a ( Mil 

Dan \ 5 ed ( 1 I 

\vV , fX 

0 vt , i-o 0 ^ 7 ims : ' 
Allowed 

Partial To Address: 

Sa £ allows- the f « 8 r ? < use -I f | „ t 

t explicitly specify any carriers with which to match. Therefore, even though the farawav 
ie.cojx 200 thl time ^ ^ x>hcy i ps 
A v reen w thou any c irrie s a * will likrn a xy \ atchiug p >&> t iugh 2g .re ess of w? eh 
carriers that policy might contain. Likewise, a policy without any carriers in it represents free 
session access (i.e., access that costs nothing io ess and is available all of the time). 

ie<; here, when creating I possible n 

xogrogau'i e\o\ ^ „ a «„ ( ^ V! ' 

"Telephony Routing over IP (TBI?)/' the IPTEL Working group ttmaet &cd> by I. Rosenberg, 
et ai (\'o\t 

if .a route of I -978 and a roue of I --973-246 are received, with all ether attributes the same, they 
-'iuv 1 i \ \ x v - ! x \~„ ! 

978-242, 1 --978 -24 2 1-97S-244, I~97S~24S, {-378-247, 1-978-34S, and I-97S-249 are present. 
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occurs, uki following changes to the pohae? are mads rhs entries slut ars rto longer required ar 
removeiftepiaced by the newer entry; The nexs hop server ;s changed to this server; md the 
a mt is \ gate ftribu £ s 5 it 

For tbis aggregation to occur, the emTsaiiy shamble polkies should be ecus;. If the 
S 1 v e<-s v ^ \ 

the externa! peea then these are oot considered in the aggregsrioa. 

On,e «-*« t „ , , „ A , 

loe&i peers, 1 > of the TRIE contents are now reviewed, 

s 3fJ ^ 

; 





To 




Catrier 


t ..A ; -K.orT-?5T<..i« rvn ;.i-":rs--: 


....... .....J 







From \ To 




I"j 


* i urn 
1 




Faraway 
0000-2400 

s. u 

0.10 

SHQ, G.7.1 1 





Nest Hop 


Curler 1 


1 







Ne«Gen " ""1 
0000-2400 | 
S 1 

>HQ. (• 


LastGen 

0000-2400 

U 

0.15 



7S 



From 




\e\t top 


(.'.;.; t-er 


* 




Group A- 


NextGea 

^ ' -OC0 
M-F 

SHO. G 71! 
OGxrGen 
0700- J 700 
M-F 
0.30 

SHQ..G.7U 






Group C 


.Enterprise 

• > " gm<> 

M-F 
0.25 






Group C : 


Eatersms 
0000-2490 
M-F 
0.25 

SKCFG'Gi 




*4h i-m 




NexiGsn 
0000-2400 

u~s 

OJO | 
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tocai-TRJB: 





To 




Carrier 




-78! 


G-oipB 


NsxiGes 

0000-2400 

S 

0.10 

SU_ _ 


0000-2400 

u 

0,15 


* 




Group A 


... 

0000-0700. ;700-2400 
M~F 

0.20 

SBQ.G.7H 


\'ex!Gen 
Q700-H00 
M-F 
0.30 






Group C 


Iftiff 

M~F 
0.25 

"11 .. 






Group C 


0000-2400 
M-F 
0.25 
SliQ « 


' 


tel.: 1-61? 


- v-s 


0000-2400 

U~S 

000 

SHO. G.7U 


* 


.1-978 




0000-2400 

as 

0.10 



Adj-TRI8-Out(2G55vS9!: 



From 


'To 


\. \: ? ! : 


Carrier 


~ 


tei:I-78J 


^ \ cc soro 


LaseGea 
0000-2400 

U 

D 15 

$HQ. G.711 




te :-~^A^ 


.em 


Enterprise 

0000-0700,1700-2400 

M-F 

0 Z*> 

SBQJ}?H 




i~9?8 


jra acme cost; 


0000-2400 | 

u.s I 

QUO | 
SHO. G.7IS j 



It should be noted that the Ex£~TR!B and She local-TR® are identical except for #* last 



r from: *, to. 1-97S, sr3 acn\s 

>f ! ^ ! ' 1 A i e* 

5 1 ^ nx i \\ i-« U <f hcl-K,, IRif - t wb^'twn^iftoi .Ua ocalpvers 

exchanging of foreign policies is similar to the flooding process, except that no slimes 
lumbers ars iadude* ! s t i - >1 s s mg p >eest e sent i< she 

external < , « o - > ♦ - , met - c i ^ 7t\ 1 * » > <• * ; connected to 
10 SR. 2000. the following '\ ;p dafo : messages Omv Pom t.r sememe 2000 ;o the external SB. ^ 
•ha address external, cam eacem 2003. 

TRIP UPDATE: 

Withdraws; None 
Reachable: ]• ?$ 1 fl 
IS No* H Server: s r.aomea 

AdyerdseraentPadx 2024 
RomedPath; 2024 



Si 



wo«2'4 ! >.r<5 m hi>i 4Hkii 

TRIP i./PPATE: 

Withdraws: None 
Rmmhabie: !-?S1^33 [1 

\o , " OO Serve; s „ •> - ^ coiM 
v, .1, 

Routec tth I 14 

Withdrawn: None 

Reachable; 1-978 j] 

N'ext Bop Server op ,: 3 acme.com 

Adver&semexttP&ta: 2024 

RoutedPatfa: 2024 

Fhere is one Adj-HUB-Out fo mch exm . x>er that contains fh* <wtes shared wkh 
hit peer, it should m noted that because the IANA has not yet adopted the present extensions to 
TRIP jo a,< :es av , :j n j ( •> ,k fo Jam \ -o N e- 

Furthermore, if the address mmdy code of the policy's to address (URis was 2S4 with the 
fodmnuufoer^ format, it monk: have to be converted to the POTS or routed number format 

H, tut , ^ i t , , 

Internet address that was not of the "tei:<number> M fonnat, the teachable route attribute coy id 
no be cor its i If m reach; bie route attribute can t* pop steel the pd Ue message ? 
sent During the version negotiation described m the prior TRIP specification, if it were detected 
}> < h ) v pabie of these paounetc e sen: as v 

When a carrier attribute is removed to send a. policy to an external HAD (which does mi 
omeiemtm t „ v » . N , s s r t 

that the permitted tm-eifornes denned by - attribute are somehow communicated to its external 
peer, i < e n v s ^ ^ K 

f f ? ! hm ITAD when n 

s\-oa v e v tr i , > - ao \m e„ ~fo - ^ 
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Vl r ^ 1 ptetti" nvsssage oli^y advert* D2 

reachable: 1-781, kit the actual internal policy upon which that wag based has a carrier entry 
• & : - - mSatu yhallda} lerefbre 2 LM on Saturda w 

processing. " poo approval, tfeere will have to be some way of distinguishing carriers defined jo 
#i«reatITAD Kb es&m«na w using the IT AD and sa or oame to identify a 

i»Uo path i ^ 

P Nl ^ ' 1 ^ v v 5 - i v ' s 1 Oi. ii I If , 

u m< t , H k ,i i a> s i 't - f> I w.- ^ » i* s , ^ u h h 

routing informatics carried in ao advertisement has passed, while the routed path attribute 

>s through wh e i.ng thi nil d pas sseatbdiy, the 

ITADs in this path are a subset of those ia the adverhserneo; path. 

Upon receipt of these policies, the eternal earner, corn T'RfP server can direct the 

V v n v v , - <• t ^ ^\ ,ct 

w ^ ♦ j ooo SR,sracir.« > id <>< 

, , < essage: 

TRIP UPDATE; 

Withdrawn: .Mo.ee 
Rsachabk: i 

\ v Hw r ■ m v v . . ^ ^ 
voertisc-e t rs ui 3055 
!^w\? s 

Processing this external or foreigo policy comprises we :' A . • .: -aw 

h w w* j. ^ -hhj 

2. Seaon for areola? references and/or references to the current SR. 2000. 
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5 1 v 5 - - "' A < " 1 " >o)icy screen sccep 

4. Ifaccepted, adding all of the defe* pmmttm < , default from rttaos. , < r e time 
N ! ^ » . ^ e n - )lv , t 

parameters are oaty settee it the detkut attributes of the policy are enabled, 
i A/:Khv v : ;v \\ c o * v ;\-liS - < SR ; ^ 

fe fee first step e, the polk} the Ex I hrSR2 m 

ditv, mi vVn * * ^ - , si > - v j c I .,<>< k> 0U , 
1 s P° 5i > { * < s j t < 1st 0 

policy is added to the £«-Adr"l'RIS4:x as shown below. 



15 Ex \ IB n et om p - ) 



From 


To 


Km Hop 


Gamer 










i^MLmnerxom 


e.i because 
tnhoimd screen not 
vet applied'} 


2055 


2055 



1 i. j. ivv i 

The advert! sesnest path - routed path attributes, are also stored -a the Ex'r^RL8'''The 
swoni !<v s v a n , , fe;\Hu,:'i\ hs i* o Ik f v k « f tla 

present HAD ia fee List, which would Indicate that the route has looped, if a ioop is detected, the 



entry ears he upciatt * e o-> t mfeu i ingt n es 

processed mierradty and has no ertect on the rothmy policy 



8-4 



wo amn' 



inbound policy screes date for HAD 2055 is as follows: 

Inbound Screen # J 

Creator; Cliff 

Date Added; 10/01/2000 

Activate Dais/Time: 0 

Deactivate Date/Time; 0 

Allowed 

Partial To Address; * 
No, of Policy Attrs.- 1 

^ r ^ V; ;a> ft. 

Service State: Enabled 
Time or Day: 0000.2400 
Day of Week; U-S 
Cost: 0.20 
QoS: SHQ, G "Ml 

i c v>wss ^ t; s , ^ < ^ 1 1 

are preferably performed: 

» Pert - < - < 

the£xt~mf8. . 

* Check the allowed/defied parameter its the inbouad policy. If the parameter is set to 
denied, do not ado the policy to the Ext-TRJB. 

* if a now-read carrier, arriving 5 r the policy, Is not listed in the inbound scxeen attributes, 

* if a from address is act present (which will usually be the case unless the externa; peer 
uses TRIP enhanced la tee same fashion), set * front address ;.a the policy to the frVem 

- s v v t cr e ; i i t pr eseni 

a void, ed whwo 

* Fid in the activate date/dose, deactivate date/time, end defr.uk attributes fields from the 
wheend policy if they are not already established in the received pohey. 

* ! * toe ^a. ^ 
restrictive (aev die latest activate date/time, the earliest deactivate dare/time, the highest 
QoS, the most restrictive ti me o f day/day of week parameters, and the highest cost.) 

Aider the stored policy is reviewed against the inbound pohcy screen, with default sortings 

■< y toe earner atmbou 
TRI.8. 



S5 



PHI 



| F:ro5ri 1 r ° | Next Hop j Carrier * s 
1 .1 1 | ! Path 


RoutedPatk 






Group 8 


NsxtOer 
0000-2400 

s 

0. 10 

SHQ, G.7G 












LastG«» 
0000-2400 

if 

0, IS 

SHQ, G 7 ;U 










Group A 


NextGea 

0000-07000 700- 

2400 

M-F 

0.20 

SHQ, ggh 












NestGeft 
9700*1700 
M-F 
0.30 

SHQ ; 0.7 1 i 






* 


7S 1-9.33 


Group C 


Gv,-n^ 

OOOC-07000 700- 

2400 

M-F 

0.25 

01-07 < ? 








Acme, co 
m 


Group € 


XX MOO 
M-F 
0.25 
S 








Tel: 1-61 7 




if e 
0000-2400 

u-s 

SHQ G.7 








1 


083- 


External 
0000-2400 
U-S 
020 

SHQ. G 715 


5S5 





As each of these polices are added to the Ext-TRIE it is also forwarded, via an "update 
* «*«S* *> each of the inrsnui ?*ors siaced as t! 

aext ho P- The h>caKFRIR, which is used by the TBI? LS or this SR to fill routs qumes made 
1 V s x - s s ^ r^ a 

$ Local-HUB: 



From 


To 


Next Hop 


Carrier 


; Adverhseraeet 
Path 


RoouG ' ] 
^ Path | 


* 


set: I -78! 


Group B 


NextGen 
0000-2400 

s 

0.10 

STGRG/ii 












LastGen 

0000-2400 

U 

0.15 

SHO, GGG 




- J 




id: 1-781 


Group A 


NsxtGen 

0000-0700 700- 

2400 

M-F 

0.20 

SHQ, G Gi 








■ 




NsxfGen 

0700-1700 

M-F 






* 


933 
§ 


Oioup C 


Enterprise 

0000-0 700 J ?O0v 

MSG 

M-F 

0.25 

: 








acme.com 


Group C 


Enter p rise 

\ 

M-F | 
0.25 

SI G G 7 









ret: 1-6 i7 


Group A-KB 


AeXtCAr; 

0000-2400 
IAS 






* 


i-978 




Farawav 

oroo„„Mco 

u,s 

0.10 

SHO. G.7? 1 






* 


I 


extern A. earner, 
com 


External 

0000-2400 

D~S 

0.20 

SI 0,0.7 


sss 





peer < did not originate from, the extendi policy based 00 outbound scrsemng um as 
described above, its this example, because there 13 only one external IT AD, external HAD 
2055 ; s policy from: *, so: h «xtoaLeamer,com is not added to the Adj-TRIB-Out for IT AD 
5 20S5. 



s A -ou : 



From 


To 


Next Hon 


Carrier 






sr.aeme.coffi 


LastGen 

0000-2400 

U 

0.15 

SHOO Ai 






r - 00 


Keterpa3e 

0000--G7DOJ700-240Q 

:\i--F 

0,25 

SHO, 0 71 i. 




1-978 


srX&cms.com 


Faraway 
0000-3400 
CAS 
0,10 



ftvojdditttoalpotiq < umges that may be itKhM in the proem system nduds a 
wnviraw g a toute pohe\ aod i - r * ) trtci pchc\ T s •< -did awmc a 

' »' W „iuv aUorgo s . ~ v ^ _ ^ , ,^ ^ ; un t> „, ^ s f r u , , m ^ e 
Tee process of aggregadon and the updating of peers occurs identically, as with the 
sdverttsemei < ^administrate v routes 

Theadjacej > < cv < >es ron cause a R tf> es e 

* ' < « ■> -d v „ « « »t*.\ 

next hop server managed by this adjacent root sr. 

f ^ n K - N i ' - v. t » ^ > < \ ^ „ . Jru , t n 
As previously sCowo to rdG. &, a check is performed to see if die SIP proxy server is configured. 
The SIP proxy .server is configured and enabled if the SR is io manage any communication 
N i accepr.es is a standard in die mdustip 
The SIP prow erve ce 1 es and process the re. Special processing that 
*to h« end t re is do the mec! \nhm or 

processing invite i d 'bye ness ges >ased o £ o t ted RIB iata \ t t jnsih ruche- 

v - ,Xs «■ A \* \ s V. 

once the v - r * 1( session is established, is provided. Another invective feature is t 
implementation of statistical methods, which are eo.uroerated in. this disclosure for managing 

i - mi behavior 

Further, the to Hove ug describes a method of managing ciosaered configurations of SIP proxy 
servers to e v mtwv, dwrariroe, :o,.o:ora:m r.Aabbcy. and prevent route flapping during 



w® m/49m rcmmm* hi 

SIP proxy server contained ydthm the SB. b accordant e xvsth *e pr r-ferted embodiment of the 

invention, the SR wads for a fixed amount of time that is programmable via an 

end of - ^ v parameter (block 2202). Preferably, fees is a default of sixty 

5 ^ - N < r , - m, ; , ^ ;as ;. v TRIP LS to 

i.vtfi "s o^s^^cU v oooecs ' - v > t o-w j *d> tm> 

received. 

W-nw.nfe ^ - s , t o 1 x h , r v , K-^a'art SR 

has waited for the amount of time specified, she SR ; s SIP proxy server c p «as hs UDF socket and 
W Listens. Preferably, requests received before fee SR is ready are returned mth a response stating 
that service is unavailable. After fee SR is ready, fee SR begins listening for SIP messages to 
arrive 24? (block 2206), 

Upon eceiptofaSIP m< ;age feme s performed based on. the 1 S m 
received. Tfe message types ta "invite" (block 2208), "bye" (block 2212), "register" (block 
15 2214) ok (blot 5 id) cat el oci 8} i dons" (hfcx ' NN > g ss h m 
_ h*Hv " * v * x t - x > n<emh t !>K 

SIP. « , 

' b < )s or 2 s e Rex i - m e ? s tp 0 arse fee SIP 

"invite" message into all of its component feat wij] be used tor routing (block 2232). 
20 Specifically, the from address and the to address are exOaeted Other information that may also 
be used in ! selection of a route includes data from the SDp pofeon of the "mviie" message, 
the type of media flow requested, fee type of desired encoding, r, 



wo amn' 
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V i oft. v <v - sv* s v,. >, u neWsl-TR^ sto: 
acceptable routss. Acceptable routes may ischide those that mest the toilo^ma criteria: routes 
with a partial from address match; routes with a partial to address match; routes that indude 
either fio carriers or < >- has u ;sai icftheca s wkh a v 3 h'd time of da* lay oi 
w&d r aid ar c iS a « S. At odd; ail of the p issihie 

,1 - s „ s 0 t, mu - 

preference 1 . 

The sorting of the possible rouses Into a preferential order is based on the < o m set of 

rubs: 

1 1 ^ i h ? u s 

According to this sals, either art address-ZURfooatohing scheme that matches dot- 
separated daxmin names k reverse order or a partial telephone numbee match may be 
used to «{a the loogesi match. The following provides an example of this matching 
scheme 

If an Amvite" from tel: 1-6 17-246-1 234 arrives and the configured policies ioclude: 

* tel:l 

* tel: l-61| 

* tel: 1-617-24 

the I ~6 1 7-2 

For domain addresses, the bust or longest match is based oa equal domains (hi reverse 
order). 

Thererb.re : if arhhuv.lle' has a thorn judication that was sip air t < a k r-ep ket com 
and the sorfsgu ed s « nch t e 

* sip: cam. 

* sip: acme, com 

* sip sac mepackel com 

s \ 

so heeose 

domain oP'eonf is equal and the next higher part of Atcniepacker is also equal. 
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If the from address is- 

then au\ s used to sort this from address. 



sum 



[f the from, address of the "invite" message has a combination of aa o.ngmab»s; tstepfe 
.ber that has a. partial match and a domain address thai haa a o&rhd ouee . theo the' 



doroam address match is preferably used r 

longmi match ui the to adores bold are screed, if hie to address of the "bovhe i: roessaue 
' 1 i o t:b<v,i 

^te J«'~in aomcss -a^o jh H uvri - 

:>. Wtthirj routes wrth identical from address and to address held values, she routes are 
sorted by cost, host lowest to highest. 

-h » v lis! ( 

routes that have this SR as -the seat hop server are sorted; s are the , routes , 
onosoate at o t \ ! j s , 

pLng-poag scenario ts avoided m which two .ho. would route a session result back d 
forth without ever trying to route the request beady. 
5. F me bat . o s , , n _ , f , ^ MU < v 

*»v f* < vn ^ p t » o 

but tmv \ w < t ~i h: 

' oo > t h c 1 - V O , j 

sv * forwards the Novate' to another SR that does not kuowtbat it (i.e., the 

brwarding SR.) is e store forwa k e v. 

There is then a list of poteaiial routes that are sorted hi preferential order. Each route in 
this list bs a valid route (block s uhas 

- be V t in t s„ * e s fpossibi es rssultmg tram a rou 

search for i oess ; i < g a; (to address) 

" N s.us vh jsr4itad.com 



From. 1-781 To: 
G7U 
From: 1 -'/g To: 
G?U 

35 From: l-?g To; 

. G?n 



1 ' - Y^odSHv- 

bat i ? Next Hop: sr2bnad.com MCI/U-S/D0OO»2400/Sg.O i /SHQ- 
1-6 H * v S V50.02/SHQ 
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To: 1-6 



To. I 



To: H61? 



To: I 



Next Hop; sr4itad.com 



Next Hop- Sf4.itad.cara 



Next Hop: sr4.kad.com 



Next Hop: sr3.kacl.con 



Xi! T " N 1 ^ 34 s , v ^ 
MCW3-S iOC 24 i/SQ 2/SHQ- 



MCI/U-S/000 s 

m^i - -b v — s :-$hiv 



In accordance with the above fist, the route that matched the from address 

r \ .m,« l So t.j p , ? -j s r j 

and to address, but have different next hop server(x),- the local next hop server b sorted to the top 
of the Ust. Also note that if this session "invite" request had previously beea at ar3.itad.com, diss 
the thud entry m the table would have been discarded. 

he eve tt at hers irenoroot.es ilsl n rths ibovs < 
^ K 1 t o <> I'.uWti'Mtt'Mvi n.i on < * } \» 12B 

<■ s ^ " tic: -4 if there a$* one or mors routes left after the 
aihabierouu. i Si rocess is ad j.nced o eo223B 

A.s showaby block 2238, st 5 (the order in vs < 

sorted), each mure is observed one at a brae. rs.eH >< u*e » m,e, s 

^ 'm.v s bK is directly managit eat tfth next hop 

serve? has the SIP agent stoop i n * then the route is , and control touobTrs as shown hy 
block 2246 observe the on ^ s . \nuts- .c.d a rstoJ vran/er^ as hows b ock224i 

here are r* - 1 n (s) in the 

SiP agent gonna, the drat SIP agent in the group should he completely tilled to its ■ constraint 

N " v * -a " ' - id) h> ev.e ^ v s 



93 



dvisor om that ar« eceasa *d to phys - _ ec j t 

limits based i network phnnmg. , e>osomle, •= . > : a > - of «pw*y configured 

gate* i> config i ed for nvowa ve an advisory constraint i us of] 2. The 

constraint is s* nteges tautofsupp - \^ 

h A"PC ^ > ^ , vxv s P< c ] nip ^ t M 

tatisii.es >out ho* maw t x SIP agent;:' ta 
table must bt kepi within each SR 



SIP 
Agent 


Tims to 
Resume 


Last Use 


Number 
of 

(Xttbcesd 
Sessions 


w, 

Of 

Abound 
Sessions 


fmrms 
Sustained 
Rate in 
last 5 
minutes 


8 >f.sj 
Rate m 
last 30 
sec-mi* 


Aue,lV\*. 
of last No- 
Resource- 
4vaiab»e 
Detected 


Tom 

Se . ... 
Dae- 


OuU.v 

y.aeme. 
com 




9:-3 A.M 




8 


m 


3 


2000/01/03 
i 0:00 A.M. 


19 


Gas ; 
y2.acm 
e.com 


9-56 
A.M. 


9:55 A.M. 


12 


19 


m 




0 


0 



^ i «. i t K s h I K O T tf N i \ 

he advisory constrain* is used to skip - - 1 at. So ay of me constructs are 

reached the SI I the cons 

Possible constraints were identified previous; >. but mduee combinations of the statistics in table 

6. if ^nenovMsr s „ > < 0 n 

indication that there am no resources available, then the Si? agum group is disabled for a period 

1 e " o i j 
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o resume column. The f ess of reviewing the tics (in the ble above) t 0 detersaiue if 8 
route should be selected h depicted a? block 2248 is FIG. 1 2b 

FIGS, m mi 13.8 are flowcharts that further iterate a?; algorithm for deusxninmg a 
particular SIP sgsst v th n a group of SIP agents to forward a route, o accordance with :he 
5 preferred embodiment of the invention. As shown by block 2302, the current date and time are 
obtained Vm u em i.me is employed fo two s teuses Th« kst seoftbecn en ime is 

^UWM ! t , s 

regarding the < u on or exclusion of a n w SIP agent. The second use ofthe current time 
is to stamp the as? use co umn i a ue in the- suss r c table fo articuia. SIP ige i 
W after that SIP agent has been selected. As shown by block 2304, the nest step is to "explode'" the 
SIP agent group into a fully resolved list of SIP agem(s). Each group contains either additional 
groups or SIP agents s.!. This list of SIP agent(s) is preferably kept m the order in which the SIP 
agent(s) appear within the SIP agent group's agent lists. If a SIP agent k> referenced in several 
„o<-um . s .^md mh omc 

13 E> [ i 

Group I : Hunt 

1. Gateway 1 

2. Gateway 2 

3. Gateway 3 

20 Group 2 Proportional Distrihtitioa 

1. Gateway ? 

2, Gateway s 
Group 3; Le#t Susy 
1 . Group 1 

25 2. Group 2 

In the above-listed theoretical groups, group one employ s die bust strategy and has three 
gateways, group two employs the proportional distribution (use oldest) strategy and has two 



?ate<* mdp e employs ih« ieisi bu^ « d< 3 vo groups. Wh«n fi 

. . . s group three, the following would \ \ m an explosion of the SIP „ ^ ot j. 

Group 3: Leas? Busy 

1, Gateway 1 

2, Gateway! 

3, Gateway 3 

5 v 1 ' ' J <ote that ordv the 

initial SIP agent group strategy is used, 00 matter how much nesting of groups occurs. Given 
Uus, J v end or process pertor reed -a block 2304, utere is a compos lis!: of SI? ageDt group(s) 

them). As shown by block 2306, the list of SIP agent(s) is then used. For each SI? agent m the 

con.8rma.tic r includes verifying the following possible constraints' the time to resume value 'is 
later than or equal to the current time; the burst rate tor the SIP agent exceeds or equals the limit 
established; the sustained session request rate for the SIP agent exceeds or equals the limit 
v I be total sessio i e Is or equals the sess It 

h nk , o'ucav. ryoeso t , « # u ench SIP age? 

^ an example, c { tssnchas axim 0 0 sei e et maxim m observed I an cj mc 
round trip packet times could be used 10 set » * , ui n ^ h s< ss 1 

setup 

if any consusuxit in the pool of possible constraints is reached the current SIP agent is 
removed from the h SIP - u 23 U'u e SI? g« s Jen ad, tru 
functionality of block 2306 is repeated to look u the nest SI? agent until such time as there nre 



the list, and use process continues looking at the next SIP agear (block 23 14), When all SIP 
^ MiJ verified* const sin is., the res i is a. \kt >fS(P i.v^ iat.di nor exceed tm 3 f 
the- established constraints. As shows by block 23 16, a check b then perfbrnied to determine if 
there s at (east one SIP agent thai has passed the constraint checking. If all. SIP agem(s) have 
failed die onstraiat test, c < > tarred to k2 8 s vS 

available. Block 23 IS relates to block 2252 m FIG. 12.8 This scenario results m removal of the 

- , < use * - v w^bic : cm ^ ; ^ - 5 > > > * s ^ ~ < ~ ^ , }r < ^ j M 
uo 1 s <■ i <■ \ h u 

stmegy, then h i\s SIP altera Is -boson as shown in block 23 24. F «, the round robin 

Vt > l ^ f - X ' Sis. s h t , 

*e o uoi p « u ,t m s' o i < v iX s on 

simultaneous sessions vhich are accumulated t pro> * * urn < m.ulat.i session (hiod 
2328). 

Gateway !; K)~seasion limit: Ciarmiative Sessions: 10 
Gateway 2: 20<-session limit; Cumulative Sessions; 30 
Gateway^; 15 -session limit; Cumulative Sessions; 45 

I K vrd'U v u >< > 0 > 

iO f SO * is K <c Oi 

- n i >e Is preferably the cumulative sessions attributed to the last SIP ageat in the list A random 
vn\ n v. m - ^ . 

provided above, this Is a random number from one to forty-five, with each possible number 
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having equal probability For one through tin, gateway one -s chosen; for devest through thirty 
gateway two is closes, and for jhirty-oae through forNforv« : gateway three is chosen 

The above mentioned proems provides a proportional distribution based on the number of 
configured sessions. This aiknvs for a distribution of session requests that is proportional to foe 
s lumber of ^ — - s , N , s , Ls ^ s , lU s ^ 

to ?FP i \ the for rewwwd o - Sfo ^ t a, - lowest ratio of aclive 

* " ' » s s . v j so •> Ot s o ec 

Sfow : ilh s f tW * 0 - ^ s , < t O , m - t \ x f ^ » , n v|p 

j ° a §« ti0 tarerevie b? SIP agent* s foe j t sustained rate of session 

" s i X P 1 <N P , ItO » X > 

s s the #r<sutw:» -u^.^rri "te^du^ Hattheyu >\ ,< 

<• ^ N ^ <■ , S <i f s 3\ t „< V< 

» Time to Resume; No Change 
IS » Last Use: Set to Current Time 

* Number of Outbound Sessions: Incremented 

N i j v \, e o - o g Window 

* Burst Rate in last 30 seconds; Add to Sliding Window 

.» fotte Tfom .»f Las; do Rww„.ww V a la « e IVecwd No Change 
20 9 ' N \ tested No Change 

> s control is tr&n t \ x 

128 wherein the avauahie route is selected. Specfoeaifo block 233 B relates to block 2254 of 
FIG. !2B in an available route was returned. As a result a route is made to a local SIP 
25 agent block 2254 (FIG, 2B The SIP proxy server forwards the "invite" message to the SIP 
proxy server associated with the SIP agent returned. It should be noted that the invite message 
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wmmnw m t w m<>\ 

1 1 ' t <■ ! " " S sees on a hoeer 

d'< naciou SIP ageal 

When a "bye" message ;s received for a session that was w^vaouaT established, the 
counters for active sessions axe decremented, Tfarougb'jhe use of route record capabilities, it is 
5 ensured that the "bye !> message wti ! be reamed via the jams iiaear pth taken by the "invite" 
message. 

in summary, the above disclosure teaches -\ ability w select multiple routes and process 
ihemm- s * ^ v. \ <. s ^ f u , c „ 

distribution strategies This process leads ro matwguig the path of the resulting RTF flow 

!0 

vnn\now ROi hng 

Now that selecting a pat] I u& multi-domain etworfc k sends bod s 
possible to guide the resulting real-time packet flows through certain thresholds, which is used to 
! 1 ^ nc P aeoa Whin si in m ( ix packets 

1 5 would how wh-chever way the networks would allow. There are several techniques tor 
H w wj , f a < ! ^ ^ t o w * 

urn v - VfPL5> 

One of the prohieras encountered by MPLS is that it is usually , to the forward 
eouwalwwe Twa -IT n.Hw - -.spoil S mows is tile ati^ the fin urd equivalence 
?.« class (FEC) ;s a. representation of a group of packets that share die same requirements for their 
a^wn a t h t - vt-u k«;t)^c 

N i n e particular 

packet to a particular FEC is done once, as the packet enters the network. 
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womuw* .... Hjjsi>h'j>i\(>\ 

Many of the communications devices supported by the present system may be used for 
fos xmposes For example i opuae xr; < be :sed o xfoe ;ea iiroe sesfoor < ;«d 
o . • t ^ as well as su ' the Web. Unfortunately, it may sot be dear in which cases the 
MPLS tags should be applied. The application-specific nature of tagging packets is therefore one 

non-MPLS -based networks. 

ifo* foers iad xwt Ox- RTP Chows c < aged the fo i erfcrm s«\ srk 
address translations based on fofoMgrfox: ie.foon rxyxan sxouid rdsc be undeuioed HG 14 
k 5 i ' = HIP Hows are nonaged three the use of media r I t 

ia>R VeMu^i ,m 1 in k fo ni ^ ,\ \ n 

*dur~ss s ^ s , s K f £ } ^ 5 ^ f1 

communication that goes through each SR. The selection o f foe SRs and gateways to use is 
;>.rdancewit me disclosure provided hereia above 
in order to route the edia flows for sessk n ^ t WO rk K 

— s ^ - t wo se u-ate networks, One neft 5 -{ t 

server, while the other network interface is connected to foe high-quality transport network. 
Within the SR. a set of TCP/IP ports is configured thai mil be used for media rlows Preferably, 
there arc sets of ports for eadh network. These ports are allocated to seed and receive RTP media 
flows for sessions established through foe Si? proxy server. 

- 102 aifo second 2404 xipofot (U 

v r ' * * i respect) SRs 24 - t ct the flow across a bighn t ) 
erxofo fore foe. s , fop pros er in s&ch SR. 2 S. Labels A, 8, C 

x * i c sd jo <«*d recede RTP packets. Thest 
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\ is that ar* ifiaed by a« IP address aad p . < j«« an esdpo i i 
4 <Me message. ie ""bivue x t v v<. m SOP irody that centals* rhe RTP parr of the >xn at n. 
endpomt 2402, The respouse to th« "invite" from me destination eadpoxat wii! include an SDF 
m , o \ -~ ^ 

If the endponn.s cxnnnmnic&vsd dlreody, diem v-oi:k1 be one RTP flow between the Inst 
v.^p> r"4 " v , ^ < ! ^ * ( 'r > o >. 

normal!! smht I Vlmo rcn m \ % 1 fee , > 

the session originated at the first endpoiot 2402, me SiP "invite" specifies the RTF port as A. 
, < n s v-. ■* ^ II 1 <s > 

jid C on the first SR 2406 for the O?: the "Umle" that is fe; < it k 

70 tn , \ f * v v ^ t w ^ x >n n v 

<T v\ SIP p ox) t e ! of i SR2408 r esses « « 

econdSR 108 Mm vite hat is forwai i the SIP 
i ^ m n ^ "> vM m the RIP 

port as E. The second eadpoart 2404 indicates an RTP port off in response to the Invite" 
mmm- l"fee Sf? proxy server of fee s« ^<x 3 nsebacktoth SiP 

proxy carver of the first SR 2406 and n < ^ the RTP post to D The SiP proxy server of the 

j sx s dse RT° per* 

iePOv. s-m-, ,.x< * *o «. . " ~ x ! <■ mx?<wt?e ^.fcfidB a^u 
-00 vh- vs «. e \ < ^ em ril "* *\evi m 

endnoints 2402, 2404 are unaware that the SKs are involved. 



It -- h >uld be ed that the SRs mon U>? the RTF fk * i 1 * * 
Fbey aisc Jetec =. crops and, s « out"? he SIP proxy server vhich m 

turn, ssads a "bye" message, 

5 a 

By e % c database servers, multiple SRs can share configuration s pouey data. 
An \R - ,o 

Network redundancy, reliability, and scalability om b« achieved by ehnbermy S?,% that share baa 
Vvf'.w bkr > - n\ w *si> <, t 

10 i v ws» t loss of a smgie SR will not affect the reining capability of the Os 
FIG. I , n! 

i 02 At 16 s 

^ M \ s sc 0 u Uls IBi I I VT > J«nK> 0 i 

15 tod AG2. cluster B is connected to gateway i v and cluster C is commoted to gateways CGI 
aed CG2. la summary, in accordance with the illustrations prov ided, FIG. 15 comprises three 
SRs A, S, C and FIG. 16 comprises three dusters A B, C offeree SRs. It should be noted, 
however, that there is no bin-nation to dm number of SRs La a setwork oriel a duster, instead 
FIGS I 5 ami 16 are merely provided as examples. 

- ilea for the chaster u stored I a SRs ; - 1 me ess v s ; demiea 'cum- - >. as 
H^DvUt,, ms . ^ ^ 

are Tilt? peers of each other, however, with four or more SRs i a cluster, there need only he 
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enough TRIP otu*" i so that there are at least two paths for route advertisements to Sow 
within the clyster to w redundancy, it should be noted that there are two TRIP corrections 
between each cluster so that there are two paths tor route advertisements to flood the kteroal 
TRIP LSs, 

I - \ , - ^ n - v ■> - v b 

DNS ouiid >bin so that vavs * es luster Whe 

SIP proxy server receives a round robin request, it responds 10 the gateway wnh. hs spechio 
iih^s oV, 4 uft quests i •< e< 

It jihouid be c - mmim - \. - m\ . - e m * m \- > i 
particularly, any preferred'"' era boa oven is, are merely possible examples v <• i t t 

.merely ser forth tor a clear undetM.nv.ag of the principles of the invention. Many variations and 
1 i . o \\ . ' * m im 

! be spirit neipiesof the ire/cat \ i h m 

and variations are intended to be included herein vothin die scope of this diselosure and the 
present son mm . , ; Meet e S Kvmg claims 
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CLAIMS 

What is claimed is; 



!■ 1 ■ A. system tor controlling readdme transport protocol fiom through { U 

2 networks cut me of a media ' routing, composing: 

3 ' ^ f VI " v v - s 

4 >>h*£0 0 v 5 i xv, U.I 

:> oompumrs CO mp Use, 

5 a transceiver; 

1 software stored therein detlumg amotions to on performed, 

3 a pro t 

$ " u w v ;md ame rm mo awmdoxrtsmd 

i« t me if said receive >e d ;c; ded, 

t\ if said touie v < n 1s not discarded, comparing sam received m4 

12 screened route information to a local policy defined within said tirst computer, and 

13 resect 

14 rente intdrmadoa m accordance with sad ioca! policy, wimtem said primary mute ,\ a path from 

15 said drst computer to said second computer v:a said plummy of associated computers. 

1 2. The system of oiasm 1 : utimrmo each of said plurality of associated computers is 



7. V v V m X V. X V i f ' ' I.N',. 

7 information to another of said plurality ro.; oto.d computers m a path to said second 
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Vil I MO 4HkO 

computer, such ih eai e transport < ! s divided bet** < j:dd plurality 
of associated computers. 



.1 3. fhe s m > * - v v 

2 . \oro 

i 4. n r x - , - , , i , , s j $ j t n 

3 screenec e - s 

1 5. The system f\ \ o\ i whexeis each of said computers is - In" configured by 

2 Ke f - <. f - ao . <. s 

3 0>US < > - > - 5,< <. t. X <V x fk o o 

4 Lafofjmdon, 

1 6. 1 le system v - 

2 X > OX ^ V xv - v ' ' V ^ VI > tJU H 

3 message that i$ received on said pnsary route. 

1 "a • x ' - > 

2 X^ \x x^ 0 ^ x x x -j 3 

3 kforajatioa prior to traosroitorsg smd received and screened route information to said first 
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4 - m ! <-< vhere hv ;\ ; o^ n\;te 

s msei a racsmio 



1 8. The system ofolasra !, wherein said local policy comprises an. activate dare and 

2 tinaerk i e „ ^ ; obe s d processor 

2 time field thai defines a date and dme for said tacai policy to be disabled by said processor. 

1 H. The system of claim 10, wherein said processor is further configured by said 

2 emot ) action of, comparing sasd origin f« said ioc ! po <cv to; < 
'3 - o" our* om,< svMbv-aU x - r ^ n ^ so >t mso' \eoe< i 

4 comprises said origin attnbmo and utilizing said loco! policy if said origin hi v at least 

a ^ (t ngm rield 

1 \ v,s^s*<.-\ * ^ ^an! processors 

2 os > ^ v * ' n 
2 not comprise an orhain atari bote 
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1 U. The system of data 1 1, wbereta the format of *ul origin attribute and said origin 

2 i id ccafora £.164 si esses, o 

3 aoQ-SIP telephone addresses. 

1 ft r oi .x«u,c i *bu„m sa,d hc,,l xx <ry eeen: a ,v xo* .1 - d 

1 15. The system of claim 14, wherein, mid proctor is further contlguted fay said 

2 sofh* ire to pe f >s m he sb > of < on psi f a said destin it; r field v. th < id Jot ai p she > o a 

3 destination attribute comprised by said received route irftbrmanori, if said received route 

4 information comprises said destination attribute, and utilizing said local policy if said destination 



1 14 Th« system of claim 15, wherein the ft , « K i «d 

2 destination 'field conforms to E. 1 64 styb -a&kwfy l®w*& addresses, SIP telephone 



1?- stea J ns 



V ^ ; The system of claim 1 ?, wherein said processor is further configured by said 

2 software to perform the step of discarding mm* received some hxorTaaticm if a. carrier attribute 

3 comprised by said received route information does not match at least one carrier identified by 

4 said carrmr field. 



10? 



\w nzmm 



V" \-e svs -;--:iairn i wbescir: < «f ^ a i ost Vc tint 

identifies an acceptable range of cose to be billed for »tf aroole. 

20. Taes i sad by said 

soft ware to perform cfae step of discarding said received route information if a cost attribute 
comprised by said received »ut auou does aot fal Kith uc cceptable range o st 

identified by said cost field. 

(QoS) field that identifies an acceptable range of QoS associated with use of a route 

22. The system of claim. 21, wherem said processor is further configured fay said 

comprised fay said received route iaforrasuon does not fail within said acceptable range of QoS 
cost identified by said QoS field, 



m 



23, A method ofcoturoiimg real-time transport protocol ftov* via use. of media flow 
g c -T' *g ha t« \ )i 

recsivkg i a ratt i Erst computer tc moodi rmuter ta a 

>iuraii ;.lamd • men 

perfo mi igaa in.bc n said rout< - 

computer, to determine if said received route inforonaooa should be discarded; 

: >u ^ ^ " < i u v n\l >u„ 

inforrnat son to a loesd policy; ana 

soi^ m afu ' , <- <\ ^ - ?e v 1 ) us *k 

i^to \ o^ ktO >. v s s w f q , jj 

<- si computer* 

" \ v -> o n to F U-o 

telephone .merest 

25 'The method of claim 21 vvbereia each of said pino'diry of associated computers is 
capabia of receiving said received and screened roots avformauon and rr&mmittmg said 
information m ax-other of said plurality computers in a paid to said best computsr, , b ibat a 

o o transport protocol ilea/ is divided between each of said plurality of associated 
computers,, 
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scresa cai v received and v. route irobrmation prior to ttarorniraag aaid received and 

nior < s . n ' j i rn 

to transmitting said primary route, 

2* Ida t 1 u < H i 

oo a specified date aod at a specified time 10 accordance oats an activate date said time field 
cx biec )\ 

-> ftwivtw ' 

oa a specified date asd at a spec-tied time r accordance with a de-activate date d f-v field 
fit e , - , :v v 

3D The roe-mod of da;m 25, where! c said baa; policy comprises sm origin field. 

M XX > < I 3 ^ ' 

deid within said beat policy to an >'sor atufixite comprised by said received route auouoaiwp 

^ . o - v. ^ I ei sX\o r 

said origin attribute at least paroaiiy uiaicb.es said origin fieid. 
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1 32. The method of claim 3 1 , wherom the for mat of said origis attribute asd said 

2 >'UO ' 4S VS - S , 

3 oraoa-Sl? telephone addresses. 

•I 53 A i iwlthma 

2 ,d\> ' v ' * r 

i 34. The method of claim 23. wherein said local policy comprises a destination field 

1 35. The method of claim 34, Pother cmrmnsmy dm amp of comparing said 

2 cms < *• held wdroo said local policy m a destination attribute admin said received route 

3 1 1 i <f said received route informadon comprises said demmaboa aUntmte, and ' m 

4 W Ot d p>> m ^ „ ' - i i v. v s ■> 

: I t 3d. The method of claim 31, wherein dm format of said destination attribute- and said 

2 destination field <; chants to ) * style a seal ; ' ;ssso SfP teiephoce 
.3 - s s x a ^ s a eases 



:l \ v " ' v t 

2 a- - -m- , , - - m n ... e accepma 



38 The method of claim 57, further comprising fee sic 
route s, m - if a carrier i \ e comprised by •>:•;,:!. received 
match at least one carrier idsattBed by said carrier field, 

39. The method of chum 23 ; wherein said local policy comprises a cost beid that 
identifies an acceptable range of cost to be billed fcr use of a routs. 

+ v ■»<• t > u s K ^ v j 

count ,r ,^ ^ ) t t * ^ e ^ - Us I .< i v. lv 0 , u ,o +« t ^ - n 

41, fh-s etbod ol m 23, when M lot 

42 The system of claim 41, former comprising the step of discarding sard received 
route mV! n if a QoS i t i<- comprised by said received route ' u > does not fail 
rvithmsan ceptahle s ge of QoS cc det to b a QoS fk 



H'Tt SemiHkO. 



route informatics does sot 
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43. A system for coxstrolimg r*a!-hnie tx^spott protocol slow via u>e of a media flow 
rootoim, comprising: 

means for receiving information regarding a route from a first computer to a second 
computer, via a plurality of associated computers; 

means for per.tomr.mg an rnbnmid screen on said route mimrmauon received from said 
first o -p te wiuch determines u said received roete information should u discarded; 

means for comparmg ^ received ami screened route mtmmatior; to a -\ policy 
stored wirhsti said second computer if rem route information is no; discarded, and 

means for selecting a primary route from said received route information and id route 
information in accordance with said local policy., wherein sard primary route is a path from said 
secoi pi { emu »r via said f j 



44. The system of claim. 43 , wherein said route is for ranges that conform to B. 1 64 
ii.0 ekmk ddresses <>" or S I 

telephone addresses. 



45 . The system of claim 43, wherein, each of said plurality of associated computers is 
capable of ea > cs ! < I e ioforma n rnmt&inixig said 
Hifotmaiios to aaoth*r of said associated computers in 5 path to said first computer, such that a 
^< ""it* 1 v v nu 
computers. 

46. The system of c!a;m 43 ; bather comprising a means for processing a received 
sessioa mitianon protoooi (Si?) invite message diet is received on said primary route. 

screen o; said receivt d < < , e.h peril s screen 

prior to traasmiitiag said received ami screened information, to said first computer and i^$ 
said means tor performing an ombotmd screen performs outbound screening on said primary 
route, poor to transmitting said primary some 

48. The system of claim 43, further comprising a means for enabling said local policy 
on asp s and a£ a speclfts ; , servo! - } km fx t 
defined by said local policy. 

49. The system of claim -13, farther comprising a means for disabling said local policy 
on a specified date and at a specified time in accordance with a de-activate date and lime field 
defined by said local policy 
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50, The system of dake 43, wherein said local policy conapmes au ongm field. 



51, The system of claim SO, further comprising a means for comparing said origja 

tvherem said means for comparing compares if said received mute srotm.at;on comprises said 
origin attribute, and utdmes mid local poiicy if said origm attribute at least \ * U matches said 
origm field, 

m ^ U ^ v si in > ) 

tJd v. n ! v ' ' sm m 

nomSIP telephone addresses. 

53. Hm >^;> a t „\ m mi- N<- d v N m d d mm i 

s sage 

54. Tit s > N i , - i * 

55. rhe ;ya* n sparing said 
destsaatiosi field withm said local poiicy to a destination attribute mithm sand received route 
mforsnadon. wberem said means for oomparmg <omparcs if said received route infonaatton 
comprises said destination attribute, ami utilises said local policy if said destination attribute at 
leas* partial^ 
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56. Tbe system of ii 51. wherein tine format of aa;d 1wtma son attribute and sa;d 
riestioadoo field coo.forroa to £.1.64 style addresses, Internet avis addresses, SIP telephone 
jfrnSIF tele x 

Identifies a number of earners from which said rouse lofbrroatloo w;ii be accepted. 

fo'so , , N " - s i. said received 

imrmmfotmatmo d a a m m immom a m -w 0 \ e e mm v - \ d-m tv ( rat- a at 

least ooe earner identified hy sard carrier beld, 

59, Tim system of claim 43, wherein said local policy comprises a cost fisid that 

60, The system of claim 59, fiirther comprising at means for discarding said received 
roots information if a cost attribute within said received route information does not fall wnftm 

■< V t , ■> On f s C 

61, Toe system of claim 43, wtmrem said focal policy comprises a quality of service 
(QoS) bold that bmmbe\ ao acceptable range of QoS associated wifo use of a route. 



bid 



6Z The system of claim 6 ! ; furiher comprising a means for discarding said recei ved 
i m&tiot ^ - - ' i < e i&formaticm dos I iin 

said acceptable range of QoS cost ktedrkd b\ said QoS field. 
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